买书算法分析
2011-12-23 10:08
148 查看
前天在亚马逊上买书，单张发票超过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）
更一般地：给出一个整型数组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）
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法分析——Hanoi塔问题
- 金山&Q管win10 锁定Edge算法分析
- 如何分析算法
- 【算法设计与分析】蚂蚁
- 算法分析与设计第十周：384. Shuffle an Array
- 求最长回文子串算法分析-Manacher算法
- 算法分析---回文数判断
- 机器学习：以二元决策树为基学习器实现梯度提升算法的回归分析
- STL堆算法性能分析与优化方法(GCC4.4.2 stl_heap.h源代码分析与改进方案）
- 几种线程池的实现算法分析
- LIRe 源代码分析 7：算法类[以颜色布局为例]
- 算法分析与设计课程03——Expression Add Operators(Hard)
- 贪吃蛇的算法分析（2）
- 算法分析
- 学习算法之路-很循序渐进，可以自己参照理下，能更系统地分析算法
- (转)Linux内核调度策略与算法分析 (1)
- 算法和算法分析
- （1.1.1）螺旋队列算法分析
- MIT公开课《算法导论》笔记一：算法分析
- GZIP压缩原理分析（25）——第五章 Deflate算法详解（五16） 动态哈夫曼编码分析（05） LZ77过程（04）