买书问题(动态规划DP)C++源代码
题目：买书有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：如果单独购买其中一卷，那么可以打9.5折。如果同时购买两卷不同的，那么可以打9折。如果同时购买三卷不同的，那么可以打8.5折。如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。
下载地址
用户评论
贪心算法有通用吧，这个是动态规划
恩，01背包经典问题啊
这个用贪心算法不是更好， 三本不同的买，买完了 两本不同的买？
值得一看！