- 博客(2)
- 收藏
- 关注
转载 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关注的人