摘要:
前天在亚马逊上买书,单张发票超过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) 阅读全文