简单的钱币兑换问题，就是钱的种类多了一点，完全背包。
#include#include int main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for(j=i; j<=120; j++) dp[j]+=dp[j-i]; while(~scanf("%d",&i)) printf("%d\n",dp[i]); return 0;}
本文共 353 字，大约阅读时间需要 1 分钟。
简单的钱币兑换问题，就是钱的种类多了一点，完全背包。
#include#include int main (){ int i,j,dp[125]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1; i<=120; i++) for(j=i; j<=120; j++) dp[j]+=dp[j-i]; while(~scanf("%d",&i)) printf("%d\n",dp[i]); return 0;}
转载于:https://www.cnblogs.com/zufezzt/p/4653385.html