买书问题（动态规划DP）C++源代码下载

weixin_39820535 2019-05-14 10:00:15

题目：买书
有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：
如果单独购买其中一卷，那么可以打9.5折。
如果同时购买两卷不同的，那么可以打9折。
如果同时购买三卷不同的，那么可以打8.5折。
如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。
相关下载链接：//download.csdn.net/download/a2632659/2213324?utm_source=bbsseo

...全文

150 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

在期望DP中，我们将问题转化为求解状态的期望值，而不仅仅是状态的具体值。通过定义状态和状态转移方程，我们可以递推计算得到状态的期望值，从而求解问题。在许多问题中，我们不仅关心某个状态的具体值，还关心该状态的期望值，即在多次实验中，该状态的平均值。那么我们可以得到 dp[n][m]=0 ，因为已经达到了目标状态，所以我们可以倒推，我们要求的答案就是 dp[0][0]。令 dp[i][j] 为小蓝已经玩过 i 种职业，j个阵营之后，达到最终状态的期望天数。这里的最终状态是玩遍所有的职业与阵营。

动态规划（Dynamic Programming，DP）是算法竞赛的必考题型，内容多变。

小蒜手里有 n 元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。问小蒜有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。（1≤n≤1000）输出格式一个整数，代表选择方案种数。输出时每行末尾的多余空格，不影响答案正确性样例输入1 20 样例输出1 2 样例输入2 15 样例输出2 0 dp[i]表示组成金额i的方案数，初始化的时候令dp[0]=1; num[0],num[1],num[2],num[3]分别为10 20 50 100 则dp[j]

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

动态规划中一维与二维DP表的选择：从问题本质到C++实现

下载资源悬赏专区

13,653

社区成员

12,569,157

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章