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;

}