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; } }