买书算法分析

 

 

前天在亚马逊上买书，单张发票超过100（不管是200还是300）送20购物券（多次购买可重复优惠），我买了10本书，总价305（价格分别为：31.9,44.7,17.4,24.6,27,19.5,64.8,40.2,16.3,19.2),想最大优惠，能否组合成3次购买？

更一般地：给出一个整型数组Arr和某整数A，请将Arr分成不同的组合，每个组合内数据之和不小于A，那么能划分成的组合数最多是多少？编程求出每个组合的元素。如我的购书组合为：（31.9+24.6+27+19.5=103.0），（44.7+17.4+40.2=102.3），（64.8+19.2+16.3=100.3）

转载于:https://www.cnblogs.com/newwayy/archive/2011/12/23/2298931.html