- 博客(2)
- 收藏
- 关注
RSS订阅转载 dp 数划分 动态规划
http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html 背包的硬币问题 首先说没限制的硬币问题吧: 先看这个问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 我们用dp[n]表示用这些硬币组成n的方法总数。。。。 然后随着硬币种类的增加
2016-08-11 14:46:56
238
转载 通过金矿模型介绍动态规划
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！ ----第一节
2016-08-11 14:42:35
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人