Coin Change

uva674：

题意：有1，5，10，25，50这五种硬币。给一个价值，求有多少种组合可以得到该价值。
题解：完全背包

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int we[6];
int dp[7499];
int main(){
    we[1]=1;we[2]=5;we[3]=10;we[4]=25;we[5]=50;
    int n;
   
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<=5;i++){
            for(int j=0;j<=7499;j++){
                   if(j>=we[i])
                     dp[j]+=dp[j-we[i]];
                }
            }
         while(~scanf("%d",&n)&&n){
         printf("%d
",dp[n]);
    }
   
}