一种组合电子券选取方法和装置制造方法及图纸

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

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

【技术保护点】
1.一种组合电子券选取方法，其特征在于，所述方法包括：/n根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单；/n根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和所述订单总金额，生成组合电子券选取信息。/n

【技术特征摘要】
1.一种组合电子券选取方法，其特征在于，所述方法包括：
根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单；
根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和所述订单总金额，生成组合电子券选取信息。


2.根据权利要求1所述的组合电子券选取方法，其特征在于，所述根据获取的待选电子券的电子券面额、每张电子券面额对应的待选电子券数量和订单总金额，将订单总金额对应的订单拆分为不同的电子券面额对应的终极子订单，包括：
根据所述订单总金额和所述待选电子券的电子券面额，生成当前子订单金额；
根据所述当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对所述当前子订单金额对应的当前子订单进行拆分判定处理，生成不同的电子券面额对应的终极子订单。


3.根据权利要求2所述的组合电子券选取方法，其特征在于，所述根据所述当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对所述当前子订单金额对应的当前子订单进行拆分判定处理，生成不同的电子券面额对应的终极子订单，包括：
根据所述当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对所述当前子订单金额对应的当前子订单进行拆分判定处理，其中，所述拆分判定处理包括：
对所述待选电子券的电子券面额对应的待选电子券数量进行减一处理；
判断所述当前子订单金额是否小于所述待选电子券的最小电子券面额；
若所述当前子订单金额小于所述待选电子券的最小电子券面额，将所述当前子订单确定为所述终极子订单；
若所述当前子订单金额大于或等于所述待选电子券的最小电子券面额，根据剩余的待选电子券的电子券面额、减一处理后的待选电子券数量和所述当前子订单金额，生成下一级子订单金额；
将所述下一级子订单金额确定为所述当前子订单金额，并重复根据所述当前子订单金额、待选电子券的电子券面额和每张电子券面额对应的待选电子券数量，对所述当前子订单金额对应的当前子订单进行拆分判定处理。


4.根据权利要求1所述的组合电子券选取方法，其特征在于，所述根据存储的不同的电子券面额对应的终极子订单所使用的最少券数和所述订单总金额，生成组合电子券选取信息，包括：
根据所述终极子订单所使用...

【专利技术属性】
技术研发人员：周黄鹤，杨惠宝，毛婷，刘文峰，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：北京;11