摘要： 首先说没限制的硬币问题吧:先看这个问题：在一个国家仅有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里用了完全背 阅读全文