随笔分类 -  动态规划

背包的硬币问题
摘要：转自http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html首先说没限制的硬币问题吧:先看这个问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。我们用dp[n]表示用这些硬币... 阅读全文
posted @ 2014-11-25 21:58 立刻行动 阅读(216) 评论(0) 推荐(0)
HDU-1207-汉诺塔II
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1207好题，四柱汉诺塔问题，两种解法，一种是直接用公式。 ... 阅读全文
posted @ 2014-11-22 13:11 立刻行动 阅读(159) 评论(0) 推荐(0)