hdu1284-钱币兑换问题(简单dp)

简单dp 貌似可以用母函数做（理解思想不会实现

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define Maxn 35000
typedef long long ll;
using namespace std;
int dp[Maxn];
int main()
{       int n;
        dp[0]=1;
        int i,j;
        for( i=1;i<=3;i++)
        for( j=i;j<=Maxn;j++)
            dp[j]+=dp[j-i];
    while(~scanf("%d",&n))
    {
        printf("%d\n",dp[n]);
    }
    return 0;
}