摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1398背包的硬币问题代码#include#includeint main(void){ int i,j,k,n; int dp[310]; int a[20]; for(i=1;i<... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1028dp 就是背包的硬币问题。可以类似 HDU 1284#include#includeint main(void){ int i,j,k,n; int dp[125]; memset(... 阅读全文
摘要：
转自http://www.cnblogs.com/qiufeihai/archive/2012/09/11/2680840.html首先说没限制的硬币问题吧:先看这个问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。我们用dp[n]表示用这些硬币... 阅读全文