[发明专利]一种组合电子券选取方法和装置

说明书

本发明实施例提供了一种组合电子券选取方法和装置，可用于人工智能技术领域，所述方法包括：根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单；根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和订单总金额，生成组合电子券选取信息，能够极大降低时间复杂度和空间复杂度，从而提高电子券的选取效率。

技术领域

本发明涉及计算机技术领域，特别涉及人工智能技术领域，尤其涉及一种组合电子券选取方法和装置。

背景技术

目前，向用户分配电子券是互联网时代下的企业拓客、获客、黏客的重要手段。商户的营销形式的层出不穷，通过推出多种优惠活动，使得用户可以叠加使用电子券进行消费，从而促进社会经济活跃。因此，在用户拥有多张电子券的情况下，如何快速自动选择一组最优券进行抵扣支付成为当前亟待解决的问题。相关技术中，一般通过枚举法，列出多张电子券之间的所有组合，将电子券数量最少的一组电子券确定为最优组合，但上述方式仅适用于电子券数量较少的情况，若用户名下存在大量电子券，则其组合数量成指数型增长，则计算过程中时间消耗与内存的消耗也成指数型增长，导致时间复杂度和空间复杂度均过高，电子券的选取效率较低。

发明内容

本发明的一个目的在于提供一种组合电子券选取方法，能够极大降低时间复杂度和空间复杂度，从而提高电子券的选取效率。本发明的另一个目的在于提供一种组合电子券选取装置。本发明的再一个目的在于提供一种计算机可读介质。本发明的还一个目的在于提供一种计算机设备。

为了达到以上目的，本发明一方面公开了一种组合电子券选取方法，包括：

根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单；

根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和订单总金额，生成组合电子券选取信息。

优选地，根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单，包括：

根据订单总金额和待选电子券的电子券面额，生成当前子订单金额；

根据当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对当前子订单金额对应的当前子订单进行拆分判定处理，生成不同的电子券面额对应的终极子订单。

优选地，根据当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对当前子订单金额对应的当前子订单进行拆分判定处理，生成不同的电子券面额对应的终极子订单，包括：

根据当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对当前子订单金额对应的当前子订单进行拆分判定处理，其中，拆分判定处理包括：

对待选电子券的电子券面额对应的待选电子券数量进行减一处理；

判断当前子订单金额是否小于待选电子券的最小电子券面额；

若当前子订单金额小于待选电子券的最小电子券面额，将当前子订单确定为终极子订单；

若当前子订单金额大于或等于待选电子券的最小电子券面额，根据剩余的待选电子券的电子券面额、减一处理后的待选电子券数量和当前子订单金额，生成下一级子订单金额；

将下一级子订单金额确定为当前子订单金额，并重复根据当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对当前子订单金额对应的当前子订单进行拆分判定处理。

优选地，根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和订单总金额，生成组合电子券选取信息，包括：