HDU-1284（钱币兑换问题）（dp）

题目：

原题链接：HDU-1284

代码：

#include <cstdio>
int coin[4][32770];
int main()
{
    //coin[i][j]表示j分钱用小于i价值的硬币兑换的方式
    int n;
    coin[0][0]=1;
    for(int i=1; i<=3; i++)
        for(int j=0; j<32770; j++)
        {
            if(j<i)
                coin[i][j]=coin[i-1][j];
            else
                coin[i][j]=coin[i][j-i]+coin[i-1][j];
        }
    while(~scanf("%d",&n))
        printf("%d\n",coin[3][n]);
    return 0;
}