CN113742568A - 信息显示方法、电子设备和计算机可读介质 - Google Patents

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的信息显示方法的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括电子设备101、102、103，网络104和服务器105。网络104用以在电子设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用电子设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。电子设备101、102、103上可以安装有各种通讯客户端应用，例如文本处理应用、信息显示应用、问答系统应用等。

电子设备101、102、103可以是硬件，也可以是软件。当电子设备101、102、103为硬件时，可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当电子设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对电子设备101、102、103输入的支付信息和第一候选信息列表进行处理，并提供信息显示功能服务器，或者是对电子设备101、102、103输入的信息进行处理，并提供信息显示功能服务器等。

需要说明的是，本公开实施例所提供的用于信息显示方法一般由服务器105执行，相应地，用于最终显示信息的装置一般设置于服务器105中。

需要指出的是，服务器105的本地也可以直接存储数据，服务器105可以直接提取本地的支付信息和第一候选信息列表通过处理得到信息显示结果，此时，示例性系统架构100可以不包括电子设备101、102、103和网络104。

还需要指出的是，电子设备101、102、103中也可以安装有信息显示类应用，此时，用于信息显示方法也可以由电子设备101、102、103执行。此时，示例性系统架构100也可以不包括服务器105和网络104。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供信息显示服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的电子设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的电子设备、网络和服务器。

继续参考图2，示出了根据本公开的用于信息显示方法的一些实施例的流程200。该用于信息显示方法，包括以下步骤：

步骤201，采集用于生成目标信息列表的电子设备的设备信息。

在一些实施例中，用于信息显示方法的执行主体(例如图1所示的服务器)可以采集用于生成目标信息列表的电子设备的设备信息。可选的，用于生成目标信息列表的电子设备可以是应用程序，也可以是购物终端。应用程序是指设计给智能手机、平板电脑和其他移动设备上运行的程序或软件。购物终端是一种实体购物机器，包括显示触摸屏、主面板以及底座。其中，主面板安装在底座上，显示触摸屏安装在主面板表面。显示触摸屏内设置有购物控制系统，该购物控制系统用于用户购买商品以及商家对商品进行管理。

步骤202，基于电子设备的设备信息，确定电子设备是否是预定类型终端。

在一些实施例中，上述执行主体根据所获得的电子设备的设备信息，判断电子设备是否是预定类型终端。可选的，预定类型是智能购购物终端类型。电子设备的设备信息可以是应用程序设备信息和购物终端设备信息。将电子设备的设备信息与预定类型相比较，能够确定该电子设备是否是预定类型的终端。

步骤203，响应于确定电子设备不是预定类型终端，执行如下第一模式相关处理步骤。

在一些实施例中，上述执行主体响应于确定电子设备不是预定类型终端，执行第一模式相关如下步骤一至步骤五。

步骤一：控制该电子设备，设置该电子设备的运行模式为第一模式。

运行模式是指电子设备为满足用户需求所采用的计算方案、代码和工作流程等。采用不同运行模式的电子设备执行不同的工作流程以及获得不同的信息。可选的，第一模式可以是应用程序运行模式。响应于电子设备的运行模式为第一模式，上述执行主体执行与第一模式相关的任务步骤。可选的，上述执行主体执行应用程序的运行流程。

步骤二：接收用户终端发来的支付信息和第一候选信息列表。

上述执行主体接收用户终端发来的支付信息和第一候选信息列表。其中，第一候选信息列表包含第一数目个候选信息。候选信息可以是提货券。第一候选信息列表中可以包含第一数目个提货券。提货券可以是经由编码凭证平台生成的电子凭证串号或二维码。用户凭借提货券到指定场所通过验证后，即可提领与提货券的金额相对应的产品或享受相应的服务。支付信息可以是用户计划购物的金额。

步骤三：基于动态规划算法、支付信息和第一候选信息列表，生成第二候选信息列表。

在一些实施例中，上述执行主体基于动态规划算法、支付信息和第一候选信息列表，生成第二候选信息列表。可选的，动态规划算法利用支付信息和第一候选信息列表，生成动态规划矩阵。更新动态规划算法，生成第二候选信息列表。基于支付信息和第一候选信息列表，生成动态规划矩阵。其中，所述动态规划矩阵为零矩阵。可选的，动态规划矩阵包括第一数目个行，以及，动态规划矩阵包括所述支付信息的数值数目个列。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，则第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。具体的，动态规划矩阵如下：

每个候选信息对应动态规划矩阵中的一行，该行中的每个数值对应该候选信息在动态矩阵中的状态。对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元，“2”排序为第一个，对应动态规划矩阵中的第0行。“2”排序为第二个，对应动态规划矩阵中的第1行。“4”排序为第三个，对应动态规划矩阵中的第2行。“6”排序为第四个，对应动态规划矩阵中的第3行。“3”排序为第五个，对应动态规划矩阵中的第4行。“6”是“3”的前一个。

对于第一候选信息列表中的每个信息，基于该信息在第一候选信息列表中的前一个信息对应的动态规划矩阵中的状态，更新该信息对应的动态规划矩阵中的状态，得到更新后的动态规划矩阵。对于第一候选信息列表中的每个信息，该信息在动态规划矩阵中的状态是指该信息对应于动态规划矩阵中的行中的每个元素的取值。可选的，取值可以是“1”，表示选择该元素。取值可以是“0”，表示不选择该元素。具体的，在上述动态规划矩阵中，第一候选信息列表中的第一个候选信息“2”对应于动态规划矩阵中的第一行。其中，第一行中的每个元素取值都是“0”，表示初始状态下，在不同的支付数值情况下(不同列)，都不选择该元素。

基于更新后的动态规划矩阵，生成第二候选信息列表。在更新后的动态规划矩阵的最后一行中，查找取值为“1”的元素和最接近支付信息a的值。具体的，支付信息“a＝9，数值9表示金额，单位元”。对于最后一行中的全部元素“0”、“1”、“1”、“1”、“1”、“1”、“1”、“1”、“1”，最接近支付信息“a＝9，数值9表示金额，单位元”的全部值的和为8。根据第五行中数值为“1”的元素对应的第一候选信息列表中的信息，生成第二候选信息列表中的信息，得到第二候选信息列表为n2＝{2，4，6，3，2}，信息列表中的数值表示金额，单位元。

步骤四，对第二候选信息列表进行数值排序，生成第三候选信息列表。

在一些实施例中，上述执行主体将第二候选信息列表中的全部信息按照数值从小到大的顺序重新排序，得到第三候选信息列表。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。支付信息“a＝6，数值6表示金额，单位元”。得到的第二候选信息列表为n2＝{2，4，6，3，2}，信息列表中的数值表示金额，单位元。

可选的，将第二候选信息列表中的全部候选信息按照数值从小到大的顺序重新排序，得到第三候选信息列表n3＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。

步骤五，对第三候选信息列表进行时间排序，生成目标信息列表以及显示。

在一些实施例中，上述执行主体对第三候选信息列表进行时间排序，生成目标信息列表。将第三候选信息列表中的全部候选信息按照过期时间从大到小的顺序重新排序，得到第八候选信息列表。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。支付信息“a＝5，数值5表示金额，单位元”。第三候选信息列表为n3＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。在第三候选信息列表中存在两个数值为“2”的候选信息，这两个数值为“2”的候选信息的过期时间不一样。候选信息的过期时间可以表示提货券的有效期，过期时间短的候选信息有效期短，过期时间长的候选信息有效期长。具体的，第八候选信息列表为n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。其中第一个“2”的过期时间大于第二个“2”的过期时间。

可选的，对于第三候选信息列表中的每个候选信息，响应于在第二候选信息列表中存在至少两个与该候选信息的数值相同数值的候选信息，利用二分算法找到过期时间最小的目标信息。对于第三候选信息列表n3＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。对于第一个候选信息“2”，在第二候选信息列表中n2＝{2，4，6，3，2}，信息列表中的数值表示金额，单位元，可以找到数值相同的两个候选信息“2”和“2”。利用二分算法找到过期时间排序后的第二个目标信息，即第二个“2”。

可选的，二分算法是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束。如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

响应于目标信息不是第八候选信息列表中数值相同的对应的候选信息，将目标信息替换所述第八候选信息列表中数值相同的对应的候选信息。响应于目标信息是第八候选信息列表中数值相同的对应的候选信息，不执行任何操作。将第八候选信息列表输出为目标信息列表。

可选的，上述执行主体响应于目标信息列表包含第一数目个信息，将该目标信息列表发送至支持提示的设备，根据接收到的目标信息列表控制设备发出提示信息。例如，目标信息列表中包含了按照使用顺序推荐给用户的提货券列表。将该目标信息列表发送到支持提示的设备时，设备发出提示信息。该提示信息的发出有助于缩短用户购物选择和判断的时间，提高了用户购物的效率。本实现方式可用于购物结算辅助等领域，有利于提示用户做出购物判断，提升用户的购物满意度。

图2给出的一个实施例具有如下有益效果：根据用于生成目标信息列表的电子设备的设备信息自动确定信息显示的方法，利用动态规划方法自动生成第二候选信息列表。对第二候选信息列表根据面值升序(从小到大)排列，利用动态规划算法实现数值排序。对第三候选列表根据过期时间降序(从过期时间从大到小)排列，结合二分算法能够快速的将候选信息替换成最临近的过期时间。该方法根据电子设备的设备信息确定信息显示的方法，能够利用动态规划选法自动生成并显示出满足用户要求的目标信息列表，为用户最终选择信息提供依据。

继续参考图3，图3示出了根据本公开的用于信息显示方法的一些实施例的另一些实施例的流程300。该用于信息显示方法可以包括以下步骤：

步骤301，响应于确定电子设备是预定类型终端，将电子设备的运行模式设置为第二模式。

在一些实施例中，上述执行主体响应于确定电子设备是预定类型终端，控制该电子设备，设置该电子设备的运行模式为第二模式。运行模式是指电子设备为满足用户需求所采用的计算方案、代码和工作流程等。采用不同运行模式的电子设备执行不同的工作流程以及获得不同的信息。可选的，第二模式可以是购物终端运行模式。购物终端是一种实体购物机器，包括显示触摸屏、主面板以及底座。其中，主面板安装在底座上，显示触摸屏安装在主面板表面。显示触摸屏内设置有购物控制系统，该购物控制系统用于用户购买商品以及商家对商品进行管理。响应于电子设备的运行模式为第二模式，上述执行主体执行与第二模式相关的任务步骤。可选的，上述执行主体执行购物终端的运行流程。

步骤302，接收用户终端发来的支付信息和第一候选信息列表。

在一些实施例中，上述执行主体接收用户终端发来的支付信息和第一候选信息列表。其中，第一候选信息列表包含第一数目个候选信息。候选信息可以是提货券，第一候选信息列表中可以包含第一数目个提货券。提货券可以是经由编码凭证平台生成的电子凭证串号或二维码，用户凭借提货券到指定场所通过验证后，即可提领与提货券的金额相对应的产品或享受相应的服务。支付信息可以是用户计划购物的金额。

步骤303，基于动态规划算法、支付信息和第一候选信息列表，生成第四候选信息列表。

在一些实施例中，上述执行主体基于支付信息和第一候选信息列表，生成动态规划矩阵，其中，所述动态规划矩阵为零矩阵。可选的，动态规划矩阵包括第一数目个行，以及，动态规划矩阵包括所述支付信息的数值数目个列。对于第一候选信息列表中的每个候选信息，每个候选信息按顺序排列。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。“2”排序为第一个，对应动态规划矩阵中的第0行。“2”排序为第二个，对应动态规划矩阵中的第1行。“4”排序为第三个，对应动态规划矩阵中的第2行。“6”排序为第四个，对应动态规划矩阵中的第3行。“3”排序为第五个，对应动态规划矩阵中的第4行。“6”是“3”的前一个。每一个候选信息对应动态规划矩阵中的一行。具体的见下面的矩阵：

初始状态

其中，k1表示第一个候选信息，k2表示第二个候选信息，k3表示第三个候选信息，k4表示第四个候选信息，k5表示第五个候选信息。每个候选信息对应动态规划矩阵中的一行，该行中的每个数值对应该候选信息在动态矩阵中的状态。基于该候选信息在第一候选信息列表中的前一个候选信息对应的动态规划矩阵中的状态，更新该候选信息对应的动态规划矩阵中的状态，得到更新后的动态规划矩阵。

在更新后的动态规划矩阵的最后一行中，查找取值为“1”的元素，确定最接近支付信息a的值。将最后一行中数值为1的元素与支付信息a匹配后，生成第四候选信息列表。

步骤304，响应于第四候选信息列表中候选信息包括的数值的总和等于支付信息中包括的数值，将第四候选信息列表确定为目标信息列表。

在一些实施例中，上述执行主体响应于第四候选信息列表中候选信息包括的数值的总和等于支付信息中包括的支付信息，上述执行主体直接将第四候选信息列表确定为目标信息列表。

步骤305，响应于第四候选信息列表中候选信息包括的数值的总和小于支付信息，对第四候选信息列表进行数值排序，生成第五候选信息列表，对第五候选信息列表进行时间排序，生成第一目标信息列表，响应于第四候选信息列表中候选信息的数值总和大于支付信息，生成第二支付信息，基于第二支付信息生成第二目标信息列表，将第一目标信息列表和第二目标信息列表的组合确定为目标信息列表。

在一些实施例中，上述执行主体响应于第四候选信息列表中候选信息包括的数值的总和小于支付信息，将第四候选信息列表中的全部信息按照数值从小到大的顺序重新排序，得到第五候选信息列表。

将第五候选信息列表中的全部候选信息按照过期时间从大到小的顺序重新排序，得到第一目标信息列表。候选信息的过期时间可以表示提货券的有效期，过期时间短的候选信息有效期短，过期时间长的候选信息有效期长。可选的，对于第五候选信息列表中的每个候选信息，响应于该候选信息在第四候选信息列表中包含至少两个相同数值的候选信息，利用二分算法找到过期时间最小的目标信息。

可选的，上述执行主体响应于第四候选信息列表中候选信息的数值总和大于支付信息，生成第二支付信息。可选的，使用二分算法找到第一个大于支付信息的值。当没有大于支付信息的值时，从大到小依次相加直到大于支付信息的值，将该值确定为第二支付信息。

基于动态规划算法、第二支付信息和第一候选信息列表，生成第六候选信息列表。对第六候选信息列表进行数值排序，生成第七候选信息列表。对第七候选信息列表进行时间排序，生成第二目标信息列表。

可选的，上述执行主体将第一目标信息列表和第二目标信息列表确定为目标信息列表，并显示目标信息列表。

图3给出的一个实施例具有如下有益效果：对于预定类型终端的电子设备，将其运行模式确定为第二模式，利用动态规划方法确定第四候选信息列表。响应于第四候选信息列表中候选信息包括的数值的总和等于支付信息中包括的支付信息，直接将第四候选信息列表确定为目标信息列表并显示。应于第四候选信息列表中候选信息包括的数值的总和不等于支付信息中包括的支付信息，分别生成数值总和大于支付信息和数值总和小于支付信息的第一目标信息列表和第二目标信息列表，将第一目标信息列表和第二目标信息列表确定为目标信息列表并显示。使用动态规划生成第二目标信息列表时，通过优先使用二分算法找到第一个大于支付信息数值的数字或是从大到小依次相加直到得到大于支付信息数值的数字，以此来降低内存占用空间，提高算法执行时间。该方法能够为预定类型终端的电子设备提供不同的目标信息列表，满足用户的不同需求，为用户最终选择信息提供依据。

进一步参考图4，其示出了根据本公开的动态规划算法的另一些实施例的流程400。该动态规划算法的流程400，包括以下步骤：

步骤401，基于支付信息和第一候选信息列表，生成动态规划矩阵。

在一些实施例中，用于信息显示方法的执行主体(例如图1所示的服务器)基于支付信息和第一候选信息列表，生成动态规划矩阵，其中，所述动态规划矩阵为零矩阵。可选的，动态规划矩阵包括第一数目个行，以及，动态规划矩阵包括所述支付信息的数值数目个列。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。具体的，动态规划矩阵为

初始状态

步骤402，对于第一候选信息列表中的每个候选信息，基于该候选信息在第一候选信息列表中的前一个候选信息对应的动态规划矩阵中的状态，更新该候选信息对应的动态规划矩阵中的状态，得到更新后的动态规划矩阵。

在一些实施例中，上述执行主体确定第一数目个阶段的求解过程，对应于第一候选信息列表中包含的第一数目个候选信息。对每一个候选信息的处理过程看作是一个处理阶段。对应每个阶段会决策一个候选信息是否放到第二候选信息列表中。每个候选信息决策完毕后，第一候选信息列表会达到多种不同的状态。然后，基于上一个阶段的状态集合，来推导下一阶段的状态集合。通过合并每一个阶段中重复的状态，保证每一个阶段不同状态的个数都不会超过支付信息的数值个。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。每一个阶段不同状态的个数都不会超过9个。

定义一个二维数组states[n][a+1]，来记录每阶段动态规划矩阵中的每个元素可以达到的不同状态。其中，states表示动态规划矩阵，n表示第一候选信息列表中的候选信息数目，a表示支付信息的数值金额。

对于第一候选信息列表中的每个候选信息，执行下述步骤六，更新动态规划矩阵：

步骤六：确定该候选信息在第一候选信息列表中的序号i，以及，确定该信息的数值j。

响应于该候选信息是所述第一候选信息列表中的第一个候选信息，将动态规划矩阵中第i行第0列的元素数值设置为1，将动态规划矩阵中第i行第j列的元素数值设置为1。具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。第0个(下标从0开始编号)候选信息的数值是“2”，决策完之后，会对应决策的两种状态，组合中是“0”或者“2”。用states[0][0]＝true和states[0][2]＝true来表示这两种状态。第一个候选信息决策完毕后，动态规划矩阵更新如下：

第0张劵决策后

响应于该信息不是第一候选信息列表中的第一个候选信息，基于该候选信息在第一候选信息列表中的前一个候选信息对应的动态规划矩阵中的状态，将动态规划矩阵中第i行的相关元素数值设置为1。具体的，第1个候选信息是“2”，基于之前的组合状态，在这个候选信息决策完之后，不同的状态有3个，具体为states[1][0]＝true，states[1][2]＝true，states[1][4]＝true。

执行步骤六直到决策完所有的候选信息后，整个states状态数组就都计算好了。具体的可见下述矩阵：

第1张劵决策后

第2张劵决策后

第3张劵决策后

第4张劵决策后

其中，0-9(a)表示当每张劵决策完成后所能达到的状态值，表中0表示false(假)，1表示true(真)。第4张券决策后的矩阵为更新后的动态规划矩阵。

步骤403，基于更新后的动态规划矩阵，生成第二候选信息列表。

在一些实施例中，上述执行主体在更新后的动态规划矩阵的最后一行中，查找取值为“1”的元素和最接近支付信息a的值。具体的，支付信息“a＝9，数值9表示金额，单位元”。对于最后一行中的全部元素“1”、“0”、“1”、“1”、“1”、“1”、“1”、“1”、“1”、“1”，最接近支付信息“a＝9，数值9表示金额，单位元”的全部值的和为9。将最后一行中数值为1的元素对应的第一候选信息列表中的信息确定为第二候选信息列表中的信息，得到第二候选信息列表为n2＝{3，6}，信息列表中的数值表示金额，单位元。

动态规划方法采用的是二维数组存储，响应于元素的个数过多、支付信息的数值金额过大、执行主体内存过小，初始化内存空间时可能会导致内存溢出，为了系统的健壮可靠，对极端情况进行特殊处理。

判断是否超过算法设定的阀值：n×a>100000000，其中n表示第一候选信息列表中的候选信息数目，a表示支付信息的数值金额。可选的，算法阈值可以为n＝1000，a＝1000，算法阈值也可以为n＝100，a＝10000。响应于超过此阀值，直接使用二分算法找到最接近a的那一个候选信息，而不再执行动态规划方法。

图4给出的一个实施例具有如下有益效果：利用动态规划算法将候选信息的决策过程设计为一个动态规划矩阵，将对每一个候选信息的处理过程看作是一个处理阶段，分层更新动态规划矩阵，避免了每层状态个数的指数级增长，降低了计算复杂度，能够快速响应用户需求，提高用户满意度。为避免内存溢出问题，在候选信息的数量和支付信息的数值超过阀值时，通过二分算法查找最接近支付信息的数值金额的候选信息直接返回用户，既能满足用户的需求，又保证了系统的稳定可靠。

继续参考图5，图5示出了根据本公开的用于信息显示方法的一些实施例的另一些实施例的流程500。该用于信息显示方法可以包括以下步骤：

步骤501，响应于确定电子设备不是预定类型终端，将电子设备的运行模式设置为第一模式。

在一些实施例中，上述执行主体响应于确定电子设备不是预定类型终端，控制该电子设备，设置该电子设备的运行模式为第一模式。运行模式是指电子设备为满足用户需求所采用的计算方案、代码和工作流程等。采用不同运行模式的电子设备执行不同的工作流程以及获得不同的信息。可选的，第一模式可以是应用程序运行模式。响应于电子设备的运行模式为第一模式，上述执行主体执行与第一模式相关的任务步骤。可选的，上述执行主体执行应用程序的运行流程。

步骤502，接收用户终端发来的支付信息和第一候选信息列表。

在一些实施例中，上述执行主体接收用户终端发来的支付信息和第一候选信息列表。其中，第一候选信息列表包含第一数目个候选信息。候选信息可以是提货券，第一候选信息列表中可以包含第一数目个提货券。提货券可以是经由编码凭证平台生成的电子凭证串号或二维码，用户凭借提货券到指定场所通过验证后，即可提领与提货券的金额相对应的产品或享受相应的服务。支付信息可以是用户计划购物的金额。

步骤503，对第一候选信息列表进行排序，生成第八候选信息列表。

在一些实施例中，上述执行主体可以首先对第一候选信息列表进行排序，排序的规则可以包括数值大小和过期时间。候选信息列表中每个候选信息的过期时间可以表示提货券的有效期，过期时间短的候选信息有效期短，过期时间长的候选信息有效期长。

可选的，将第一候选信息列表中的全部信息按照数值从小到大的顺序重新排序，再按照过期时间从大到小的顺序重新排序，生成第八候选信息列表。

可选的，候选信息的过期时间可以表示提货券的有效期，过期时间短的候选信息有效期短，过期时间长的候选信息有效期长。可选的，将第一候选信息列表中的全部信息按照数值从小到大的顺序重新排序，对于重新排序后的每个信息，响应于该信息在第一候选信息列表中包含至少两个相同数值的候选信息，利用二分算法找到过期时间最小的目标信息。按照过期时间从大到小的顺序重新排序后，生成第八候选信息列表。

具体的，对于第一候选信息列表n＝{2，2，4，6，3}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，则第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。对第一候选信息列表进行排序后，生成第八候选信息列表n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。

步骤504，基于动态规划算法、支付信息和第八候选信息列表，生成目标信息列表。

在一些实施例中，上述执行主体基于支付信息和第八候选信息列表，生成动态规划矩阵，其中，动态规划矩阵为零矩阵。可选的，动态规划矩阵包括第一数目个行，以及，动态规划矩阵包括所述支付信息的数值数目个列。对于第八候选信息列表中的每个候选信息，每个候选信息按顺序排列。每个候选信息对应动态规划矩阵中的一行，该行中的每个数值对应该候选信息在动态矩阵中的状态。具体的，对于第八候选信息列表n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。其中，第一候选信息列表中包含5个候选信息，则第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。具体的，动态规划矩阵如下：

其中，k1表示第八候选信息列表中的第一个候选信息，k2表示第八候选信息列表中的第二个候选信息，k3表示第八候选信息列表中的第三个候选信息，k4表示第八候选信息列表中的第四个候选信息，k5表示第八候选信息列表中的第五个候选信息。每个候选信息对应动态规划矩阵中的一行，该行中的每个数值对应该候选信息在动态矩阵中的状态。对于第八候选信息列表n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元，“2”排序为第一个，对应动态规划矩阵中的第0行。“2”排序为第二个，对应动态规划矩阵中的第1行。“3”排序为第三个，对应动态规划矩阵中的第2行。“4”排序为第四个，对应动态规划矩阵中的第3行。“6”排序为第五个，对应动态规划矩阵中的第4行。“4”是“6”的前一个。

对于第八候选信息列表中的每个候选信息，基于该候选信息在第八候选信息列表中的前一个候选信息对应的动态规划矩阵中的状态，更新该候选信息对应的动态规划矩阵中的状态，得到更新后的动态规划矩阵。

在一些实施例中，上述执行主体确定第一数目个阶段的求解过程，对应于第八候选信息列表中包含的第一数目个候选信息。对每一个候选信息的处理过程看作是一个处理阶段。对应每个阶段会决策一个候选信息是否放到目标信息列表中。每个候选信息决策完毕后，第八候选信息列表会达到多种不同的状态。然后，基于上一个阶段的状态集合，来推导下一阶段的状态集合。通过合并每一个阶段中重复的状态，保证每一个阶段不同状态的个数都不会超过支付信息的数值个。具体的，对于第八候选信息列表n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。其中，第八候选信息列表中包含5个候选信息，第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。每一个阶段不同状态的个数都不会超过9个。

定义一个二维数组states[n][a+1]，来记录每阶段动态规划矩阵中的每个元素可以达到的不同状态。其中，states表示动态规划矩阵，n表示第八候选信息列表中的候选信息数目，a表示支付信息的数值金额。

对于第八候选信息列表中的每个候选信息，执行下述步骤七，更新动态规划矩阵：

步骤七：确定该候选信息在第八候选信息列表中的序号i，以及，确定该信息的数值j。

响应于该候选信息是第八候选信息列表中的第一个候选信息，将动态规划矩阵中第i行第0列的元素数值设置为1，将动态规划矩阵中第i行第j列的元素数值设置为1。具体的，对于第八候选信息列表n8＝{2，2，3，4，6}，信息列表中的数值表示金额，单位元。其中，第八候选信息列表中包含5个候选信息，第一数目是5。支付信息“a＝9，数值9表示金额，单位元”。第0个(下标从0开始编号)候选信息的数值是“2”，决策完之后，会对应决策的两种状态，组合中是“0”或者“2”。用states[0][0]＝true和states[0][2]＝true来表示这两种状态。第一个候选信息决策完毕后，动态规划矩阵更新如下：

第0张劵决策后

响应于该信息不是第八候选信息列表中的第一个候选信息，基于该候选信息在第八候选信息列表中的前一个候选信息对应的动态规划矩阵中的状态，将动态规划矩阵中第i行的相关元素数值设置为1。具体的，第1个候选信息是“2”，基于之前的组合状态，在这个候选信息决策完之后，不同的状态有3个，具体为states[1][0]＝true，states[1][2]＝true，states[1][4]＝true。

执行步骤七直到决策完所有的候选信息后，整个states状态数组计算完毕。具体的可见下述矩阵：

第1张劵决策后

第2张劵决策后

第3张劵决策后

第4张劵决策后

其中，0-9(a)表示当每张劵决策完成后所能达到的状态值，表中0表示false(假)，1表示true(真)。第4张券决策后的矩阵为更新后的动态规划矩阵。

基于更新后的动态规划矩阵，生成目标信息列表。在更新后的动态规划矩阵的最后一行中，查找取值为“1”的元素和最接近支付信息a的值。具体的，支付信息“a＝9，数值9表示金额，单位元”。对于最后一行中的全部元素“1”、“0”、“1”、“1”、“1”、“1”、“1”、“1”、“1”、“1”，最接近支付信息“a＝9，数值9表示金额，单位元”的全部值的和为9。根据数值“9”，在最后一行中数值为“1”的元素对应的第八候选信息列表中的信息中进行查找。找到信息“6，数值6表示金额，单位元”。再根据数值“9”和“6”的差值，确定信息“3，数值6表示金额，单位元”。将信息“6，数值6表示金额，单位元”和信息“3，数值6表示金额，单位元”确定为目标信息列表中的信息，得到目标信息列表为n2＝{6，3}，信息列表中的数值表示金额，单位元。

图5给出的一个实施例具有如下有益效果：对于不是预定类型终端的电子设备，将其运行模式确定为第一模式。首先对第一候选信息列表根据数值大小和过期时间进行排序，在利用动态规划方法计算目标信息列表。该方法能够优先推荐大面值和快过期的信息，满足用户的使用需求，为用户最终选择信息提供有效依据。

下面参考图6，其示出了适于用来实现本公开实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元(CPU，Central Processing Unit)601，其可以根据存储在只读存储器(ROM，Read Only Memory)602中的程序或者从存储部分608加载到随机访问存储器(RAM，Random Access Memory)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM602以及RAM 603通过总线604彼此相连。输入/输出(I/O，Input/Output)接口605也连接至总线604。

以下部件连接至I/O接口605：包括硬盘等的存储部分606；以及包括诸如LAN(局域网，Local Area Network)卡、调制解调器等的网络接口卡的通信部分607。通信部分607经由诸如因特网的网络执行通信处理。驱动器608也根据需要连接至I/O接口605。可拆卸介质609，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器608上，以便于从其上读出的计算机程序根据需要被安装入存储部分606。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分607从网络上被下载和安装，和/或从可拆卸介质609被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本公开的方法中限定的上述功能。需要说明的是，本公开所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。