1. 首页
  2. 编程语言
  3. C++ 
  4. 买书问题(动态规划DP)C++源代码

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

上传者: 2019-09-19 17:48:45上传 CPP文件 4.4KB 热度 46次
题目:买书有一书店引进了一套书,共有3卷,每卷书定价是60元,书店为了搞促销,推出一个活动,活动如下:如果单独购买其中一卷,那么可以打9.5折。如果同时购买两卷不同的,那么可以打9折。如果同时购买三卷不同的,那么可以打8.5折。如果小明希望购买第1卷x本,第2卷y本,第3卷z本,那么至少需要多少钱呢?(x、y、z为三个已知整数)。
下载地址
用户评论
码姐姐匿名网友 2019-09-19 17:48:45

贪心算法有通用吧,这个是动态规划

码姐姐匿名网友 2019-09-19 17:48:45

恩,01背包经典问题啊

码姐姐匿名网友 2019-09-19 17:48:45

这个用贪心算法不是更好, 三本不同的买,买完了 两本不同的买?

码姐姐匿名网友 2019-09-19 17:48:45

值得一看!