hdu 1284 钱币兑换问题( 完全背包)

钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9836    Accepted Submission(s): 5966 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。   Input 每行只有一个正整数N，N小于32768。   Output 对应每个输入，输出兑换方法数。   Sample Input 2934 12553   Sample Output 718831 13137761   Author SmallBeer(CML)   Source #include<iostream> #include<string> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int main() { int n,dp[33000]={0},i,j; dp[0]=1;//初始化 for(i=1;i<=3;i++) for(j=i;j<33000;j++) dp[j]=max(dp[j-i]+dp[j],dp[j]); while(cin>>n) { cout<<dp[n]<<endl; } }