转载自CSDN 朱超迪，链接:http://blog.csdn.net/q623702748/article/details/51592427 在朱超迪的原代码上做了一些修改 问题描述： 在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。上柜的《哈 ...
分类：
其他好文 时间：
2017-12-23 12:12:18
阅读次数：
198
题目：在节假日的时候，书店一般都会做促销活动。由于《哈利波特》系列相当畅销，店长决定通过促销活动来回馈读者。在销售《哈利波特》平装本系列中，一共有五卷，用编号0，1，2，3，4来表示。假设每一卷单独销售均需要8欧元，如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下 ...
分类：
其他好文 时间：
2016-06-13 11:17:47
阅读次数：
139
1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:13:46
阅读次数：
136
1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:03:14
阅读次数：
138
1. 题目： 书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25% 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷 ...
分类：
其他好文 时间：
2016-06-04 12:02:23
阅读次数：
133
题：
总时间限制: 1000ms 内存限制: 65536kB
描述
某网上书店举行优惠促销，现有两种优惠策略。策略一是购书总额大于100元的可享受免费送货。策略二是如果购书数量大于3本，则购书总额享受95折优惠（不包括运费）。两种优惠策略不能同时享受，最多可选择其中一种优惠策略。运费为20元。小明想在这个网站上买书，请帮他选择最优的优惠策略。
输入有多行，第一行...
分类：
编程语言 时间：
2016-02-23 07:22:42
阅读次数：
293
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：
经典的01背包问题是这样的：
有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]
为...
分类：
编程语言 时间：
2015-08-27 18:46:39
阅读次数：
585
拿到这个问题，我的第一反应是用贪心算法，优先满足不同种类多的，这样打的折扣比价多。但是，看了书中的分析发现，*我们设定的贪心策略实际上是有问题的， ie 在买 5 + 3 本的时候会出错。
看到这里，书上说可以利用改进的贪心算法，感觉如果换了相应的折扣数量，可能又会有不同的结果了。因而，没有深入的研究下去。
既然，贪心算法不可行，那就用动态规划呗。
这里的动态规划思路很简单不过写起来有些复杂。...
分类：
其他好文 时间：
2015-06-13 00:01:17
阅读次数：
423
题目：java实现：import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;public class BuyBook { private final fl...
分类：
其他好文 时间：
2015-05-14 16:00:34
阅读次数：
293
题目：书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元， 具体折扣如下所示：本数 折扣 2 5% 3 10% 4 20% 5 25%根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了两本卷1，一本卷2，则可以....
分类：
其他好文 时间：
2015-05-11 12:42:34
阅读次数：
125
