买书问题(动态规划DP)C++源代码

时间:2013-04-27 12:08:20
【文件属性】:

文件名称:买书问题(动态规划DP)C++源代码

文件大小:4KB

文件格式:CPP

更新时间:2013-04-27 12:08:20

买书问题 动态规划 DP C++ 源代码

题目:买书 有一书店引进了一套书,共有3卷,每卷书定价是60元,书店为了搞促销,推出一个活动,活动如下: 如果单独购买其中一卷,那么可以打9.5折。 如果同时购买两卷不同的,那么可以打9折。 如果同时购买三卷不同的,那么可以打8.5折。 如果小明希望购买第1卷x本,第2卷y本,第3卷z本,那么至少需要多少钱呢?(x、y、z为三个已知整数)。


网友评论

  • 贪心算法有通用吧,这个是动态规划
  • 恩,01背包经典问题啊
  • 这个用贪心算法不是更好, 三本不同的买,买完了 两本不同的买?
  • 值得一看!