hdu 1284 錢幣兌換問題

題目：

鏈接：點擊打開鏈接

算法：

完全背包。

狀態轉移方程： dp[j] += dp[j-i];dp[j]表示錢j可以兌換的方法，，，，，i是硬幣的價值1,2,3，，，個數是不限的

代碼：

#include
#include
#include
using namespace std;

int dp[40000];
int n;

int main()
{
    while(cin>>n)
    {
        memset(dp,0,sizeof(dp));
        dp[0] = 1;
        for(int i=1; i<=3; i++)
        {
            for(int j=i; j<=n; j++)
            {
                dp[j] += dp[j-i];
            }
        }
        cout<