2012年9月11日

背包的硬币问题

摘要: 首先说没限制的硬币问题吧:先看这个问题:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。我们用dp[n]表示用这些硬币组成n的方法总数。。。。然后随着硬币种类的增加来更新dp[]的值,也就是最外面的一层循环for(i :1-->3)开始初始化的时候没有硬币,然后新来了面值为1的硬币,接着又来了面值为2的硬币。。。。显然,每新增加一种面值的硬币,dp[]的值一定在增加。。。新的dp[] = 未新增前的dp[] + dp[1件新增硬币] +dp[2件新增硬币] +dp[3件新增硬币] +.......dp[k件新增硬币]由于for里用了完全背 阅读全文

posted @ 2012-09-11 21:18 [S*I]SImMon_WCG______* 阅读(2044) 评论(1) 推荐(1) 编辑

导航