674 - Coin Change

描述：dp问题，需要状态转移，并且还需要统计，如果每次都要进行计算的话，也会超时的
#include <cstdio>
int num[7500];
int main()
{
  //  freopen("a.txt","r",stdin);
    int n,v[6]= {1,5,10,25,50};
    num[0]=1;
    for(int i=0; i<5; i++)
        for(int j=v[i]; j<7500; j++)
            num[j]+=num[j-v[i]];
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",num[n]);
    return 0;
}