A combination electronic voucher selection method and device

Abstract

This invention provides a method and apparatus for selecting combined electronic coupons, applicable to the field of artificial intelligence technology. The method includes: splitting an order corresponding to the total order amount into final sub-orders corresponding to different electronic coupon denominations based on the obtained electronic coupon denominations, the number of electronic coupons corresponding to each denomination, and the total order amount; generating combined electronic coupon selection information based on the minimum number of coupons used in the stored final sub-orders corresponding to different electronic coupon denominations and the total order amount. This method can greatly reduce time and space complexity, thereby improving the efficiency of electronic coupon selection.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, in particular to the field of artificial intelligence technology, and more particularly to a method and device for selecting a combination electronic voucher. Background Art

[0002] At present, allocating electronic coupons to users is an important means for enterprises to expand their customer base, acquire customers, and retain customers in the Internet era. Merchants have an endless stream of marketing forms. By launching a variety of preferential activities, users can use electronic coupons to consume in a superimposed manner, thereby promoting social and economic activity. Therefore, when a user has multiple electronic coupons, how to quickly and automatically select a set of optimal coupons for deduction and payment has become a problem that needs to be solved urgently. In related technologies, all combinations between multiple electronic coupons are generally listed through enumeration, and the set of electronic coupons with the least number of electronic coupons is determined as the optimal combination. However, the above method is only applicable to the case where the number of electronic coupons is small. If there are a large number of electronic coupons under the name of the user, the number of combinations will increase exponentially, and the time consumption and memory consumption in the calculation process will also increase exponentially, resulting in excessive time complexity and space complexity, and low efficiency in selecting electronic coupons. Summary of the invention

[0003] One object of the present invention is to provide a method for selecting a combination electronic voucher, which can greatly reduce the time complexity and space complexity, thereby improving the efficiency of selecting electronic vouchers. Another object of the present invention is to provide a device for selecting a combination electronic voucher. Another object of the present invention is to provide a computer-readable medium. Another object of the present invention is to provide a computer device.

[0004] In order to achieve the above objectives, the present invention discloses a method for selecting a combination electronic voucher, comprising:

[0005] According to the obtained electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and the total order amount, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic coupon denominations;

[0006] The combined electronic voucher selection information is generated based on the minimum number of vouchers used for the ultimate sub-order corresponding to the different stored electronic voucher denominations and the total order amount.

[0007] Preferably, according to the obtained electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each electronic coupon denomination and the total order amount, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic coupon denominations, including:

[0008] Generate the current sub-order amount according to the total order amount and the e-voucher denomination of the e-voucher to be selected;

[0009] According to the current sub-order amount, the denomination of the electronic coupons to be selected and the number of electronic coupons to be selected corresponding to each electronic coupon denomination, the current sub-order corresponding to the current sub-order amount is split and determined to generate ultimate sub-orders corresponding to different electronic coupon denominations.

[0010] Preferably, according to the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected and the number of electronic coupons to be selected corresponding to each electronic coupon denomination, the current sub-order corresponding to the current sub-order amount is split and determined to generate ultimate sub-orders corresponding to different electronic coupon denominations, including:

[0011] According to the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected, and the number of electronic coupons to be selected corresponding to the denomination of each electronic coupon, the current sub-order corresponding to the current sub-order amount is split and determined, wherein the split and determined process includes:

[0012] The number of the electronic coupons to be selected corresponding to the electronic coupon denomination to be selected is reduced by one;

[0013] Determine whether the current sub-order amount is less than the minimum e-voucher denomination of the e-voucher to be selected;

[0014] If the current sub-order amount is less than the minimum e-voucher denomination of the e-voucher to be selected, the current sub-order is determined as the final sub-order;

[0015] If the current sub-order amount is greater than or equal to the minimum e-voucher denomination of the e-vouchers to be selected, the next level sub-order amount is generated according to the e-voucher denominations of the remaining e-vouchers to be selected, the number of e-vouchers to be selected after decrementing by one, and the current sub-order amount;

[0016] The next level sub-order amount is determined as the current sub-order amount, and the current sub-order corresponding to the current sub-order amount is repeatedly split and determined based on the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected, and the number of electronic coupons to be selected corresponding to each electronic coupon denomination.

[0017] Preferably, the combined electronic voucher selection information is generated according to the minimum number of vouchers used by the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount, including:

[0018] According to the minimum number of coupons used by the final sub-order and the total order amount, the number of selected combined electronic coupons is calculated;

[0019] Query the face value of each electronic voucher in the combined electronic voucher;

[0020] The combination electronic voucher selection information is generated according to the selected quantity of the combination electronic voucher and the electronic voucher denomination of each electronic voucher in the combination electronic voucher.

[0021] Preferably, the number of selected combined electronic coupons is calculated based on the minimum number of coupons used by the final sub-order and the total order amount, including:

[0022] Add one to the minimum number of coupons used by the final sub-order to generate the minimum number of coupons used by the current sub-order;

[0023] Determine whether the current sub-order amount corresponding to the current sub-order is the total order amount;

[0024] If the current sub-order amount corresponding to the current sub-order is the total order amount, the number of coupons after adding one will be determined as the selected number of the combined electronic coupons.

[0025] Preferably, the method further comprises:

[0026] If the current sub-order amount corresponding to the current sub-order is not the total order amount, the minimum number of coupons used by the current sub-order is increased by one to generate the minimum number of coupons used by the previous sub-order;

[0027] The previous level sub-order is determined as the current sub-order, and the step of determining whether the current sub-order amount corresponding to the current sub-order is the total order amount is continued.

[0028] The present invention also discloses a combined electronic voucher selection device, comprising:

[0029] A splitting unit is used to split the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic coupon denominations according to the obtained electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and the total order amount;

[0030] The generating unit is used to generate the combined electronic voucher selection information according to the minimum number of vouchers used for the ultimate sub-order corresponding to the stored different electronic voucher denominations and the total order amount.

[0031] Preferably, the splitting unit is specifically used to generate the current sub-order amount based on the total order amount and the electronic voucher denomination of the electronic vouchers to be selected; and to split and determine the current sub-order corresponding to the current sub-order amount based on the current sub-order amount, the electronic voucher denomination of the electronic vouchers to be selected and the number of electronic vouchers to be selected corresponding to the denomination of each electronic voucher, so as to generate ultimate sub-orders corresponding to different electronic voucher denominations.

[0032] The present invention also discloses a computer-readable medium on which a computer program is stored. When the program is executed by a processor, the method described above is implemented.

[0033] The present invention also discloses a computer device, including a memory and a processor, wherein the memory is used to store information including program instructions, the processor is used to control the execution of program instructions, and the processor implements the above method when executing the program.

[0034] The present invention splits the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic voucher denominations based on the acquired electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination and the total order amount; generates combined electronic voucher selection information based on the minimum number of vouchers used by the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount, which can greatly reduce the time complexity and space complexity, thereby improving the efficiency of electronic voucher selection. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0036] Figure 1 A flow chart of a consumption scenario in which a user uses a combination electronic voucher provided in an embodiment of the present invention;

[0037] Figure 2 A schematic diagram of the structure of a top-down tree diagram provided by an embodiment of the present invention;

[0038] Figure 3 A flow chart of a combined electronic voucher selection method provided by an embodiment of the present invention;

[0039] Figure 4 A flowchart of another combined electronic voucher selection method provided by an embodiment of the present invention;

[0040] Figure 5 A schematic diagram of the corresponding relationship between the number of combined electronic coupons and the order amount based on a dynamic programming algorithm provided by an embodiment of the present invention;

[0041] Figure 6 A schematic diagram of the structure of a combined electronic voucher selection device provided by an embodiment of the present invention;

[0042] Figure 7 A schematic diagram of the structure of a computer device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0043] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0044] It should be noted that the combined electronic voucher selection method and device disclosed in the present application can be used in the field of artificial intelligence technology, and can also be used in any field outside the field of artificial intelligence technology. The application field of the combined electronic voucher selection method and device disclosed in the present application is not limited.

[0045] In order to facilitate understanding of the technical solution provided by this application, the relevant contents of the technical solution of this application are first explained below. Figure 1 A flowchart of a consumption scenario of a user using a combination electronic voucher is provided in an embodiment of the present invention, such as Figure 1 As shown, in the scenario where the user wants to use multiple electronic coupons in his name to consume, after generating a consumption order, the user first needs to send a payment request to the server through the user terminal. The payment request includes the user identity number (ID). The server responds to the payment request and queries whether there are available electronic coupons in the user's name through the user ID. If there are no available electronic coupons in the user's name, the user is reminded that there are currently no available electronic coupons and please use other payment methods to pay; if there are available electronic coupons in the user's name, the electronic coupon denomination and the number of each electronic coupon denomination of the available electronic coupons are obtained, and the optimal combination of electronic coupons is selected; the electronic coupons of the optimal combination are used for consumption deduction. If there is still a remaining amount to be paid, the user is reminded to use other payment methods to pay the remaining amount to be paid; when the user completes the payment, the server updates the order status of the consumption order to completed. Among them, the electronic coupon can be a variety of forms of discount coupons, such as: vouchers or discount coupons. Other payment methods include but are not limited to cash payment or mobile payment.

[0046] In the above consumption scenario, the most important thing is how to select the optimal combination of electronic coupons. In the traditional selection method, the server will adopt the enumeration method, that is, a brute force recursive algorithm to arrange and combine all electronic coupons, list all combinations, and select the optimal combination of electronic coupons from all combinations. The following is an example of how to select the optimal combination of electronic coupons using the enumeration method:

[0047] The total amount of the current consumption order is 110 yuan. The user has available e-vouchers with denominations of 10 yuan, 20 yuan and 50 yuan. The number of 10 yuan e-vouchers is 12, the number of 20 yuan e-vouchers is 6, and the number of 50 yuan e-vouchers is 3, that is, the number of e-vouchers of each denomination is sufficient. List all the following combinations by enumeration:

[0048] a:10+10+10+10+10+10+10+10+10+10+10

[0049] b:10+10+10+10+10+10+10+10+10+20

[0050] c:10+10+10+10+10+10+10+20+20

[0051] d: 10+10+10+10+10+20+20+20

[0052] e: 10+10+10+20+20+20+20

[0053] f: 10+20+20+20+20+20

[0054] g: 10+20+20+50+10

[0055] h: 10+50+50

[0056] i:20+10+10+10+10+10+10+10+10+10

[0057] j:20+20+10+10+10+10+10+10+10

[0058] k: 20+20+20+10+10+10+10+10+10

[0059] l: 20+20+20+20+10+10+10

[0060] m: 20+20+20+20+20+10

[0061] n: 20+50+20+20

[0062] o: 20+50+10+10+10+10

[0063] p: 20+50+20+10+10

[0064] q: 50+10+10+10+10+10+10

[0065] r: 50+10+10+10+10+20

[0066] s: 50+10+10+20+20

[0067] t: 50+20+20+20

[0068] u: 50+20+10+10+10+10

[0069] v: 50+20+20+10+10

[0070] w: 50+20+20+20

[0071] x: 50+50+10

[0072] As can be seen from all the combinations listed above, there will be repeated calculations in the enumeration method, for example: h: 10+50+50 and x: 50+50+10. The more electronic coupons there are and the more complex the denominations of the electronic coupons are, the more repeated calculations there will be in the enumeration method. A large number of repeated calculations will lead to huge memory consumption and time consumption, resulting in excessively high time and space complexity of the selection process, and even transaction timeouts. The optimal combination of electronic coupons cannot be selected, and the selection efficiency is extremely low.

[0073] In order to more intuitively understand the selection process of electronic vouchers by enumeration method, the embodiment of the present invention represents the selection process of electronic vouchers by enumeration method through a tree diagram. Figure 2 A schematic diagram of a top-down tree diagram provided in an embodiment of the present invention is shown in FIG. Figure 2As shown in the figure, the total amount of the consumption order is 110 yuan. After using the electronic coupon with a face value of 10 yuan, the amount of the second-level sub-order is 100 yuan; after using the electronic coupon with a face value of 20 yuan, the amount of the second-level sub-order is 90 yuan; after using the electronic coupon with a face value of 50 yuan, the amount of the second-level sub-order is 60 yuan. Then, the second-level sub-order is deducted according to multiple electronic coupon denominations. For a sub-order with an amount of 100 yuan, after using the electronic coupon with a face value of 10 yuan, the amount of the third-level sub-order is 90 yuan; after using the electronic coupon with a face value of 20 yuan, the amount of the third-level sub-order is 80 yuan; after using the electronic coupon with a face value of 50 yuan, the amount of the third-level sub-order is 50 yuan. For a sub-order of 60 yuan, after using an electronic voucher with a face value of 10 yuan, the amount of the third-level sub-order is 50 yuan; after using an electronic voucher with a face value of 20 yuan, the amount of the third-level sub-order is 40 yuan; after using an electronic voucher with a face value of 50 yuan, the amount of the third-level sub-order is 10 yuan. The third-level sub-order is then deducted according to multiple electronic voucher denominations. For a sub-order of 50 yuan, after using an electronic voucher with a face value of 10 yuan, the amount of the fourth-level sub-order is 40 yuan; after using an electronic voucher with a face value of 20 yuan, the amount of the fourth-level sub-order is 30 yuan; after using an electronic voucher with a face value of 50 yuan, the amount of the fourth-level sub-order is 0 yuan. For a sub-order with an amount of 40 yuan, after using an electronic voucher with a face value of 10 yuan to offset the amount, the amount of the fourth-level sub-order is 30 yuan; after using an electronic voucher with a face value of 20 yuan to offset the amount, the amount of the fourth-level sub-order is 20 yuan; after using an electronic voucher with a face value of 50 yuan to offset the amount, the amount of the fourth-level sub-order is -10 yuan. Figure 2 It can be seen that if the amount of the current order is further decomposed according to the face value of the electronic voucher, there will be two repeated calculations: an order of 90 yuan and an order of 50 yuan. Therefore, through the above top-down tree diagram, it can be deduced that the amount of each order is the sum of the selected face value of the electronic voucher and the amount of the next-level sub-order. For example, if the order amount is 110 yuan, and the face value of the electronic voucher is 10 yuan, 20 yuan and 50 yuan, then the minimum number of combinations of the order amount is the sum of the minimum number of combinations of the face value of an electronic voucher (10 yuan, 20 yuan or 50 yuan) and the amount of the next-level sub-order (100 yuan, 90 yuan or 60 yuan). In summary, the derivation formula is obtained:

[0074] dp[order]=1+min(dp[order-favevalue])

[0075] Among them, dp[order] is the selected number of combined electronic coupons, min(dp[order-favevalue]) is the minimum number of combinations of the next-level sub-orders after deducting the denomination of a certain electronic coupon from the order amount, and 1 is an electronic coupon that has been selected and corresponds to a certain denomination of electronic coupons.

[0076] The embodiment of the present invention provides a combination electronic voucher selection method based on a dynamic programming algorithm. The following takes a combination electronic voucher selection device as an example to illustrate the implementation process of the combination electronic voucher selection method provided by the embodiment of the present invention. It is understandable that the execution subject of the combination electronic voucher selection method provided by the embodiment of the present invention includes but is not limited to the combination electronic voucher selection device.

[0077] Figure 3 A flowchart of a combined electronic voucher selection method provided by an embodiment of the present invention is shown in FIG. Figure 3 As shown, the method includes:

[0078] Step 101: split the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic voucher denominations according to the obtained electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination, and the total order amount.

[0079] Specifically, the current sub-order amount is generated based on the total order amount and the face value of the electronic coupons to be selected; the current sub-order corresponding to the current sub-order amount is split and determined based on the current sub-order amount, the face value of the electronic coupons to be selected and the number of electronic coupons to be selected corresponding to the face value of each electronic coupon, and ultimate sub-orders corresponding to different face values ​​of electronic coupons are generated.

[0080] Step 102: Generate combined electronic voucher selection information based on the minimum number of vouchers used for the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount.

[0081] Specifically, based on the minimum number of coupons used by the ultimate sub-order and the total order amount, the number of selected combination electronic coupons is counted; the electronic coupon denomination of each electronic coupon in the combination electronic coupon is queried; and based on the selected number of combination electronic coupons and the electronic coupon denomination of each electronic coupon in the combination electronic coupon, the combination electronic coupon selection information is generated.

[0082] In the technical solution provided by the embodiment of the present invention, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic voucher denominations according to the acquired electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination and the total order amount; combined electronic voucher selection information is generated according to the minimum number of vouchers used by the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount, which can greatly reduce the time complexity and space complexity, thereby improving the efficiency of electronic voucher selection.

[0083] Figure 4 A flowchart of another method for selecting a combination electronic voucher provided by an embodiment of the present invention is shown in FIG. Figure 4 As shown, the method includes:

[0084] Step 201: Obtain the denomination of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each denomination of the electronic coupons, and the total amount of the order.

[0085] In the embodiment of the present invention, each step is executed by the combined electronic voucher selection device.

[0086] In an embodiment of the present invention, when a user needs to make a payment for a generated order, he needs to send a payment request to the terminal server through the user terminal, and the payment request includes a user ID; the terminal server responds to the payment request and triggers the combined electronic voucher selection device to query the relevant information of all electronic vouchers to be selected under the user's name according to the user ID, and the relevant information of the electronic vouchers to be selected includes the face value of the electronic voucher and the number of electronic vouchers to be selected corresponding to the face value of each electronic voucher.

[0087] Step 202: Generate the current sub-order amount according to the total order amount and the electronic coupon denomination of the electronic coupon to be selected.

[0088] Specifically, the total order amount is subtracted from the face value of the selected electronic coupon to be selected to obtain the current sub-order amount.

[0089] In an embodiment of the present invention, taking the total order amount as 110 yuan and the denominations of the electronic coupons to be selected as 10 yuan, 20 yuan and 50 yuan as an example, if the denomination of the selected electronic coupon is 10 yuan, the current sub-order amount is 100 yuan; if the denomination of the selected electronic coupon is 20 yuan, the current sub-order amount is 90 yuan; if the denomination of the selected electronic coupon is 50 yuan, the current sub-order amount is 60 yuan.

[0090] Step 203: split and determine the current sub-order corresponding to the current sub-order amount according to the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected, and the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and generate ultimate sub-orders corresponding to different electronic coupon denominations.

[0091] In the embodiment of the present invention, step 203 specifically includes:

[0092] Step 2031: subtract one from the number of electronic coupons to be selected corresponding to the electronic coupon denomination.

[0093] In the embodiment of the present invention, since one electronic voucher to be selected has been selected in step 202, the number of electronic vouchers to be selected corresponding to the electronic voucher denomination of the selected electronic voucher is reduced by one. For example, if the selected electronic voucher is an electronic voucher with a denomination of 10 yuan, and the number of electronic vouchers to be selected with a denomination of 10 yuan is 12, the number of electronic vouchers to be selected is reduced by one, that is, the number of electronic vouchers to be selected with a denomination of 10 yuan is 11.

[0094] Step 2032, determine whether the current sub-order amount is less than the minimum e-voucher denomination of the e-voucher to be selected, if so, execute step 2033; if not, execute step 2034.

[0095] In an embodiment of the present invention, if the current sub-order amount is 20 yuan, and the denominations of the electronic vouchers to be selected are 10 yuan, 20 yuan and 50 yuan, then the minimum denomination of the electronic vouchers to be selected is 10 yuan, and the current sub-order amount is greater than the minimum denomination, and step 2034 is executed; if the denomination of the electronic voucher to be selected is only 50 yuan, that is: the minimum denomination of the electronic voucher to be selected is 50 yuan, and the current sub-order amount is less than the minimum denomination, and step 2033 is continued.

[0096] In an embodiment of the present invention, if the current sub-order amount is less than the minimum e-voucher denomination of the e-vouchers to be selected, it indicates that there are no e-vouchers that can be selected among the e-vouchers to be selected, and step 2033 is continued to be executed; if the current sub-order amount is greater than or equal to the minimum e-voucher denomination of the e-vouchers to be selected, it indicates that there are e-vouchers that can be selected among the e-vouchers to be selected, and step 2034 is continued to be executed.

[0097] Step 2033: determine the current sub-order as the final sub-order, and proceed to step 204.

[0098] In the embodiment of the present invention, if there is no electronic voucher that can be selected from the electronic vouchers to be selected, the current sub-order is determined as the final sub-order, and step 204 is continued.

[0099] Step 2034: Generate the next level sub-order amount according to the e-voucher denominations of the remaining e-vouchers to be selected, the number of e-vouchers to be selected after decrementing by one, and the current sub-order amount.

[0100] In an embodiment of the present invention, if there are electronic coupons that can be selected from the electronic coupons to be selected, the amount of the next-level sub-order is generated according to the electronic coupon denominations of the remaining electronic coupons to be selected, the number of electronic coupons to be selected after the subtraction process, and the current sub-order amount. Specifically, it is determined whether the number of electronic coupons to be selected after the subtraction process is zero. If the number of electronic coupons to be selected after the subtraction process is not zero, it indicates that the number of electronic coupons to be selected under the electronic coupon denomination is sufficient, and the current sub-order amount is subtracted from the selected electronic coupon denomination to generate the amount of the next-level sub-order; if the number of electronic coupons to be selected after the subtraction process is zero, it indicates that the number of electronic coupons to be selected under the electronic coupon denomination is insufficient, and electronic coupons of other electronic coupon denominations are selected to generate the amount of the next-level sub-order.

[0101] Step 2035: determine the next-level sub-order amount as the current sub-order amount, and continue to execute step 2031.

[0102] In the embodiment of the present invention, the next-level sub-order amount is determined as the current sub-order amount, and it is continuously determined whether the current sub-order amount can be split according to the face value of the electronic voucher until the current sub-order amount can no longer be split.

[0103] Step 204: Calculate the number of combined electronic coupons selected based on the minimum number of coupons used by the final sub-order and the total order amount.

[0104] In the embodiment of the present invention, step 204 specifically includes:

[0105] Step 2041: Add one to the minimum number of coupons used by the final sub-order to generate the minimum number of coupons used by the current sub-order.

[0106] In an embodiment of the present invention, the minimum number of coupons used by the ultimate sub-order is pre-stored in the memory, that is, the minimum number of coupons used by the ultimate sub-order can be obtained from the memory. Specifically, the minimum number of coupons used by the ultimate sub-order is calculated according to the order amount of the ultimate sub-order and the face value of the electronic coupon according to the formula dp[order]=1+min(dp[order-favevalue]), where dp[order] is the minimum number of coupons used by the current sub-order, min(dp[order-favevalue]) is the minimum number of coupons of the next-level sub-order after deducting the face value of a certain electronic coupon from the current sub-order amount, and 1 is a selected electronic coupon corresponding to a certain electronic coupon face value.

[0107] Taking the e-voucher denominations of 10 yuan, 20 yuan and 50 yuan as an example, if the order amount of the ultimate sub-order is 0 yuan, 0 vouchers are required, that is: dp[0] = 0.

[0108] If the order amount of the final sub-order is 10 yuan, a 10 yuan electronic coupon is selected, that is:

[0109] dp

[10] =1+min(dp[10-10])=1+min(dp[0])=1, so the minimum number of coupons used in the final sub-order is 1.

[0110] If the order amount of the final child order is 20 yuan, then select a 10 yuan electronic coupon or a 20 yuan electronic coupon, that is:

[0111] dp

[20] =1+min(dp[20-20],dp[20-10])=1+min(dp[0],dp

[10] )=1+min(0,1)=1+0=1, so the minimum number of coupons used in the ultimate sub-order is 1.

[0112] If the order amount of the final sub-order is 30 yuan, then select a 10 yuan electronic coupon or a 20 yuan electronic coupon, that is:

[0113] dp

[30] =1+min(dp[30-20],dp[30-10])=1+min(dp

[10] ,dp

[20] )=1+min(1,1)=1+1=2, so the minimum number of coupons used in the final sub-order is 2.

[0114] If the order amount of the final sub-order is 40 yuan, then select a 10 yuan electronic coupon or a 20 yuan electronic coupon, that is:

[0115] dp

[40] =1+min(dp[40-20],dp[40-10])=1+min(dp

[20] ,dp

[30] )=1+min(1,2)=1+1=2, so the minimum number of coupons used in the ultimate sub-order is 2.

[0116] If the order amount of the final sub-order is 50 yuan, then select a 10 yuan electronic coupon, a 20 yuan electronic coupon, or a 50 yuan electronic coupon, that is:

[0117] dp

[50] =1+min(dp[50-50],dp[50-20],dp[50-10])=1+min(dp[0],dp

[30] ,dp

[40] )=1+min(0,2,2)=1+0=1, so the minimum number of coupons used for the ultimate sub-order is 1.

[0118] Step 2042: determine whether the current sub-order amount corresponding to the current sub-order is the total order amount. If so, execute step 2043; if not, execute step 2044.

[0119] In an embodiment of the present invention, if the current sub-order amount corresponding to the current sub-order is the total order amount, it indicates that the current sub-order is the order corresponding to the total order amount, and step 2043 is continued to be executed; if the current sub-order amount corresponding to the current sub-order is not the total order amount, it indicates that the current sub-order still has an upper-level sub-order, and step 2044 is continued to be executed.

[0120] Step 2043: determine the number of coupons after the addition as the selected number of the combined electronic coupons, and continue to execute step 205.

[0121] In the embodiment of the present invention, if the current sub-order is an order corresponding to the total order amount, the number of coupons after adding one is determined as the selected number of the combined electronic coupons, and step 205 is continued.

[0122] Step 2044: add one to the minimum number of coupons used by the current sub-order to generate the minimum number of coupons used by the previous sub-order.

[0123] In the embodiment of the present invention, if the current sub-order still has an upper-level sub-order, the minimum number of coupons used by the current sub-order is increased by one to obtain the minimum number of coupons used by the upper-level sub-order.

[0124] Step 2045: determine the previous level sub-order as the current sub-order, and continue to execute step 2042.

[0125] In the embodiment of the present invention, the previous level sub-order is determined as the current sub-order, and whether the current sub-order is the order corresponding to the total order amount is further judged, and finally the selected number of the combination electronic coupons is counted.

[0126] Step 205: Query the face value of each electronic voucher in the combined electronic voucher.

[0127] In the embodiment of the present invention, during the process of selecting the electronic coupon, the combined electronic coupon selecting device records the electronic coupon denomination of the selected electronic coupon, so as to count the electronic coupon denomination of each electronic coupon in the combined electronic coupon.

[0128] Step 206: Generate combination electronic voucher selection information according to the selected number of combination electronic vouchers and the electronic voucher denomination of each electronic voucher in the combination electronic voucher.

[0129] In the embodiment of the present invention, the electronic coupon denomination of each electronic coupon in the combined electronic coupon and the number of selected electronic coupons corresponding to each electronic coupon denomination are summarized to generate the combined electronic coupon selection information. For example, the combined electronic coupon selection information includes 2 50-yuan electronic coupons and 1 10-yuan electronic coupon.

[0130] The following is a specific example to explain the selection of combined electronic coupons in detail:

[0131] When the combined electronic coupon selection device finds that the user has 12 10-yuan electronic coupons, 6 20-yuan electronic coupons, and 3 50-yuan electronic coupons, the total order amount is 110 yuan. The order corresponding to the total order amount is split according to the denomination of the electronic coupons until the final sub-order is split. The splitting process is as follows:

[0132] dp

[110] =1+min(dp

[100] ,dp

[90] ,dp

[60] );

[0133] dp

[100] =1+min(dp

[90] ,dp

[80] ,dp

[50] );

[0134] dp

[90] =1+min(dp

[80] ,dp

[70] ,dp

[40] );

[0135] dp

[80] =1+min(dp

[70] ,dp

[60] ,dp

[30] );

[0136] dp

[70] =1+min(dp

[60] ,dp

[50] ,dp

[20] );

[0137] dp

[60] =1+min(dp

[50] ,dp

[40] ,dp

[10] );

[0138] The minimum number of coupons used by the final sub-order is obtained from the memory: dp

[10] = 1, dp

[20] = 1, dp

[30] = 2, dp

[40] = 2, dp

[50] = 1. Then, the minimum number of coupons used by the final sub-order is substituted into the above formula from bottom to top for calculation, and the result is:

[0139] dp

[60] =1+min(dp

[50] ,dp

[40] ,dp

[10] )=1+min(1,2,1)=1+1=2;

[0140] dp

[70] =1+min(dp

[60] ,dp

[50] ,dp

[20] )=1+min(2,1,1)=1+1=2;

[0141] dp

[80] =1+min(dp

[70] ,dp

[60] ,dp

[30] )=1+min(2,2,2)=1+2=3;

[0142] dp

[90] =1+min(dp

[80] ,dp

[70] ,dp

[40] )=1+min(3,2,2)=1+2=3;

[0143] dp

[100] =1+min(dp

[90] ,dp

[80] ,dp

[50] )=1+min(3,3,1)=1+1=2;

[0144] dp

[110] =1+min(dp

[100] ,dp

[90] ,dp

[60] )=1+min(2,3,2)=1+2=3, that is, the number of combined electronic coupons for an order with a total order amount of 110 is 3, which are 2 50-yuan electronic coupons and 1 10-yuan electronic coupon.

[0145] Figure 5 A schematic diagram of the corresponding relationship between the number of combined electronic coupons and the order amount based on a dynamic programming algorithm provided by an embodiment of the present invention, such as Figure 5 As shown, the order amount is 0 yuan, and the corresponding number of combination electronic coupons is 0; the order amount is 10 yuan, and the corresponding number of combination electronic coupons is 1; the order amount is 20 yuan, and the corresponding number of combination electronic coupons is 1; the order amount is 30 yuan, and the corresponding number of combination electronic coupons is 2; the order amount is 40 yuan, and the corresponding number of combination electronic coupons is 2; the order amount is 50 yuan, and the corresponding number of combination electronic coupons is 1; the order amount is 60 yuan, and the corresponding number of combination electronic coupons is 2; the order amount is 70 yuan, and the corresponding number of combination electronic coupons is 2; the order amount is 80 yuan, and the corresponding number of combination electronic coupons is 3; the order amount is 90 yuan, and the corresponding number of combination electronic coupons is 3; the order amount is 100 yuan, and the corresponding number of combination electronic coupons is 2; the order amount is 110 yuan, and the corresponding number of combination electronic coupons is 3.

[0146] The following is another specific example to explain the combination electronic voucher selection in detail:

[0147] When the combined electronic voucher selection device finds that the user has 15 10-yuan electronic vouchers and 1 50-yuan electronic voucher, the total order amount is 110 yuan. The order corresponding to the total order amount is split according to the face value of the electronic vouchers until it is split into the final sub-order. Since there is only one 50-yuan electronic voucher, when the total order amount is greater than 50 yuan, the basis for using the 50-yuan electronic voucher changes. That is: the remaining number of 50-yuan electronic vouchers is 0, so dp

[50] '=1+min(dp[50-10])=1+4=5, and the splitting process is as follows:

[0148] dp

[110] =1+min(dp

[100] ,dp

[60] );

[0149] dp

[100] =1+min(dp

[90] );

[0150] dp

[90] =1+min(dp

[80] );

[0151] dp

[80] =1+min(dp

[70] );

[0152] dp

[70] =1+min(dp

[60] );

[0153] dp

[60] =1+min(dp

[50] ');

[0154] Obtain the minimum number of coupons used by the final sub-order from the memory: dp[0] = 0, dp

[10] = 1, dp

[20] = 2, dp

[30] = 3, dp

[40] = 4, dp

[50] = 1. Substitute the minimum number of coupons used by the final sub-order from bottom to top into the above formula for calculation, and we get:

[0155] dp

[60] =1+min(dp

[50] ')=1+min(5)=1+5=6;

[0156] dp

[70] =1+min(dp

[60] )=1+min(6)=1+6=7;

[0157] dp

[80] =1+min(dp

[70] )=1+min(7)=1+7=8;

[0158] dp

[90] =1+min(dp

[80] )=1+min(8)=1+8=9;

[0159] dp

[100] =1+min(dp

[90] )=1+min(9)=1+9=10;

[0160] dp

[110] =1+min(dp

[100] ,dp

[60] )=1+min(10,6)=1+6=7, that is, the number of combined electronic coupons for an order with a total order amount of 110 is 7, namely, 1 electronic coupon of 50 yuan and 6 electronic coupons of 10 yuan.

[0161] In summary, through the dynamic programming algorithm, we can obtain the minimum number of coupons used for each level of order from bottom to top, and finally obtain the minimum number of coupons used for the consumption order. From dp[0] to dp

[110] , we only need to calculate 11 times. The dynamic programming algorithm is a linear deduction. Compared with the traditional enumeration method, the time complexity and space complexity are extremely low.

[0162] In the technical solution of the combined electronic voucher selection method provided in the embodiment of the present invention, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic voucher denominations according to the acquired electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination and the total order amount; the combined electronic voucher selection information is generated according to the minimum number of vouchers used by the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount, which can greatly reduce the time complexity and space complexity, thereby improving the efficiency of electronic voucher selection.

[0163] Figure 6 Schematic diagram of the structure of a combined electronic voucher selection device provided by an embodiment of the present invention, the device is used to execute the above-mentioned combined electronic voucher selection method, such as Figure 6 As shown, the device includes: a splitting unit 11 and a generating unit 12.

[0164] The splitting unit 11 is used to split the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic voucher denominations according to the obtained electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination and the total order amount.

[0165] The generating unit 12 is used to generate the combined electronic voucher selection information according to the minimum number of vouchers used for the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount.

[0166] In an embodiment of the present invention, the splitting unit 11 is specifically used to generate a current sub-order amount based on the total order amount and the electronic voucher denomination of the electronic voucher to be selected; and to perform splitting and determination processing on the current sub-order corresponding to the current sub-order amount based on the current sub-order amount, the electronic voucher denomination of the electronic voucher to be selected and the number of electronic vouchers to be selected corresponding to the denomination of each electronic voucher, so as to generate ultimate sub-orders corresponding to different electronic voucher denominations.

[0167] In an embodiment of the present invention, the splitting unit 11 is specifically used to decrement the number of electronic coupons to be selected corresponding to the electronic coupon denomination of the electronic coupon to be selected by one; determine whether the current sub-order amount is less than the minimum electronic coupon denomination of the electronic coupon to be selected; if the current sub-order amount is less than the minimum electronic coupon denomination of the electronic coupon to be selected, determine the current sub-order as the final sub-order; if the current sub-order amount is greater than or equal to the minimum electronic coupon denomination of the electronic coupon to be selected, generate the next-level sub-order amount according to the remaining electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected after decrementing by one and the current sub-order amount; determine the next-level sub-order amount as the current sub-order amount, and continue to execute the step of decrementing the number of electronic coupons to be selected corresponding to the electronic coupon denomination of the electronic coupon to be selected by one.

[0168] In an embodiment of the present invention, the generation unit 12 is specifically used to count the number of selected combination electronic coupons based on the minimum number of coupons used by the ultimate sub-order and the total order amount; query the electronic coupon denomination of each electronic coupon in the combination electronic coupon; and generate combination electronic coupon selection information based on the number of selected combination electronic coupons and the electronic coupon denomination of each electronic coupon in the combination electronic coupon.

[0169] In an embodiment of the present invention, the generation unit 12 is specifically used to add one to the minimum number of coupons used by the ultimate sub-order to generate the minimum number of coupons used by the current sub-order; determine whether the current sub-order amount corresponding to the current sub-order is the total order amount; if the current sub-order amount corresponding to the current sub-order is the total order amount, the number of coupons after the addition is determined as the selected number of the combination electronic coupons.

[0170] In an embodiment of the present invention, the generation unit 12 is further specifically used to, if the current sub-order amount corresponding to the current sub-order is not the total order amount, add one to the minimum number of coupons used by the current sub-order to generate the minimum number of coupons used by the previous sub-order; determine the previous sub-order as the current sub-order, and repeatedly split and determine the current sub-order corresponding to the current sub-order amount based on the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected, and the number of electronic coupons to be selected corresponding to the denomination of each electronic coupon.

[0171] In the scheme of the embodiment of the present invention, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic voucher denominations based on the acquired electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination and the total order amount; combined electronic voucher selection information is generated based on the minimum number of vouchers used by the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total order amount, which can greatly reduce the time complexity and space complexity, thereby improving the efficiency of electronic voucher selection.

[0172] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer device, and specifically, the computer device may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0173] An embodiment of the present invention provides a computer device, including a memory and a processor, the memory is used to store information including program instructions, the processor is used to control the execution of the program instructions, and the program instructions, when loaded and executed by the processor, implement the steps of the embodiment of the above-mentioned combination electronic voucher selection method. For a specific description, please refer to the embodiment of the above-mentioned combination electronic voucher selection method.

[0174] Reference below Figure 7 , which shows a schematic diagram of the structure of a computer device 600 suitable for implementing an embodiment of the present application.

[0175] like Figure 7As shown, the computer device 600 includes a central processing unit (CPU) 601, which can perform various appropriate operations and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage part 608 to a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the system 600 are also stored. The CPU 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0176] The following components are connected to the I / O interface 605: an input section 606 including a keyboard, a mouse, etc.; an output section 607 including a cathode ray tube (CRT), a liquid crystal feedback device (LCD), etc., and a speaker, etc.; a storage section 608 including a hard disk, etc.; and a communication section 609 including a network interface card such as a LAN card, a modem, etc. The communication section 609 performs communication processing via a network such as the Internet. A drive 610 is also connected to the I / O interface 605 as needed. A removable medium 611, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 610 as needed, so that a computer program read therefrom is installed as needed as the storage section 608.

[0177] In particular, according to an embodiment of the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present invention includes a computer program product, which includes a computer program tangibly contained on a machine-readable medium, and the computer program includes program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication part 609, and / or installed from the removable medium 611.

[0178] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0179] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing the present application, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0180] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0181] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0182] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0183] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0184] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0185] The present application may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present application may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.

[0186] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0187] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A method for selecting a combination electronic voucher, characterized in that: The method comprises: According to the obtained electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and the total order amount, the order corresponding to the total order amount is split into ultimate sub-orders corresponding to different electronic coupon denominations; Generate combined electronic voucher selection information according to the minimum number of vouchers used for the ultimate sub-order corresponding to the stored different electronic voucher denominations and the total amount of the order; The generating of the combined electronic voucher selection information according to the minimum number of vouchers used for the ultimate sub-order corresponding to the stored different electronic voucher denominations and the total order amount includes: According to the minimum number of coupons used by the ultimate sub-order and the total order amount, the number of selected combined electronic coupons is calculated; Querying the face value of each electronic voucher in the combined electronic voucher; Generate combination electronic voucher selection information according to the selected number of the combination electronic vouchers and the electronic voucher denomination of each electronic voucher in the combination electronic voucher, specifically including: Through the dynamic programming algorithm, the minimum number of coupons used for each level of order is obtained from bottom to top, and finally the minimum number of coupons used for the consumption order is obtained; The method of splitting the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic voucher denominations according to the obtained electronic voucher denominations of the electronic vouchers to be selected, the number of electronic vouchers to be selected corresponding to each electronic voucher denomination, and the total order amount includes: Generate a current sub-order amount according to the total order amount and the electronic coupon denomination of the electronic coupon to be selected; According to the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected and the number of electronic coupons to be selected corresponding to each electronic coupon denomination, the current sub-order corresponding to the current sub-order amount is split and determined to generate ultimate sub-orders corresponding to different electronic coupon denominations; The method of performing splitting and determining processing on the current sub-order corresponding to the current sub-order amount according to the current sub-order amount, the electronic coupon denomination of the electronic coupon to be selected, and the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and generating ultimate sub-orders corresponding to different electronic coupon denominations, includes: According to the current sub-order amount, the electronic voucher denomination of the electronic voucher to be selected, and the number of electronic vouchers to be selected corresponding to the denomination of each electronic voucher, a split determination process is performed on the current sub-order corresponding to the current sub-order amount, wherein the split determination process includes: Subtract one from the number of electronic coupons to be selected corresponding to the electronic coupon denomination of the electronic coupon to be selected; Determine whether the current sub-order amount is less than the minimum electronic coupon denomination of the electronic coupon to be selected; If the amount of the current sub-order is less than the minimum denomination of the electronic voucher to be selected, the current sub-order is determined as the final sub-order; If the current sub-order amount is greater than or equal to the minimum e-voucher denomination of the e-vouchers to be selected, the next level sub-order amount is generated according to the e-voucher denominations of the remaining e-vouchers to be selected, the number of e-vouchers to be selected after decrementing by one, and the current sub-order amount; The next-level sub-order amount is determined as the current sub-order amount, and the current sub-order corresponding to the current sub-order amount is repeatedly split and determined based on the current sub-order amount, the electronic voucher denomination of the electronic vouchers to be selected, and the number of electronic vouchers to be selected corresponding to each electronic voucher denomination.

2. The method for selecting a combination electronic voucher according to claim 1, characterized in that: The method of calculating the number of selected combination electronic coupons according to the minimum number of coupons used by the ultimate sub-order and the total order amount includes: The minimum number of coupons used by the final sub-order is increased by one to generate the minimum number of coupons used by the current sub-order; Determine whether the current sub-order amount corresponding to the current sub-order is the total order amount; If the current sub-order amount corresponding to the current sub-order is the total order amount, the number of coupons after adding one is determined as the selected number of the combined electronic coupons.

3. The method for selecting a combination electronic voucher according to claim 2, characterized in that: The method further comprises: If the current sub-order amount corresponding to the current sub-order is not the total order amount, the minimum number of coupons used by the current sub-order is increased by one to generate the minimum number of coupons used by the previous sub-order; The previous level sub-order is determined as the current sub-order, and the step of determining whether the current sub-order amount corresponding to the current sub-order is the total order amount is continued.

4. A combined electronic voucher selection device, characterized in that: The device comprises: A splitting unit is used to split the order corresponding to the total order amount into ultimate sub-orders corresponding to different electronic coupon denominations according to the obtained electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected corresponding to each electronic coupon denomination, and the total order amount; A generating unit, configured to generate combined electronic voucher selection information according to the minimum number of vouchers used for the ultimate sub-orders corresponding to the stored different electronic voucher denominations and the total amount of the order; The generating unit is specifically used to count the number of selected combination electronic coupons according to the minimum number of coupons used by the ultimate sub-order and the total amount of the order; query the electronic coupon denomination of each electronic coupon in the combination electronic coupon; and generate the combination electronic coupon selection information according to the number of selected combination electronic coupons and the electronic coupon denomination of each electronic coupon in the combination electronic coupon; The generating unit is specifically used to obtain the minimum number of coupons used for each level of order from bottom to top through a dynamic programming algorithm, and finally obtain the minimum number of coupons used for the consumption order; The splitting unit is specifically used to generate the current sub-order amount according to the total order amount and the electronic voucher denomination of the electronic voucher to be selected; and to perform splitting and determination processing on the current sub-order corresponding to the current sub-order amount according to the current sub-order amount, the electronic voucher denomination of the electronic voucher to be selected, and the number of electronic vouchers to be selected corresponding to each electronic voucher denomination, so as to generate ultimate sub-orders corresponding to different electronic voucher denominations; The splitting unit is specifically used to decrement the number of electronic coupons to be selected corresponding to the electronic coupon denomination of the electronic coupon to be selected by one; determine whether the current sub-order amount is less than the minimum electronic coupon denomination of the electronic coupon to be selected; if the current sub-order amount is less than the minimum electronic coupon denomination of the electronic coupon to be selected, determine the current sub-order as the ultimate sub-order; if the current sub-order amount is greater than or equal to the minimum electronic coupon denomination of the electronic coupon to be selected, generate the next-level sub-order amount according to the remaining electronic coupon denominations of the electronic coupons to be selected, the number of electronic coupons to be selected after decrementing by one and the current sub-order amount; determine the next-level sub-order amount as the current sub-order amount, and repeat the splitting and determination processing of the current sub-order corresponding to the current sub-order amount according to the current sub-order amount, the electronic coupon denominations of the electronic coupons to be selected and the number of electronic coupons to be selected corresponding to each electronic coupon denomination.

5. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the combined electronic voucher selection method as described in any one of claims 1 to 3 is implemented.

6. A computer device comprising a memory and a processor, wherein the memory is used to store information including program instructions, and the processor is used to control the execution of the program instructions, characterized in that: When the program instructions are loaded and executed by the processor, the combined electronic voucher selection method according to any one of claims 1 to 3 is implemented.

Images