POJ 1742

DP 。。

#include 
#include 
int judge[100005];//用于判断当前的钱币是否出现过；
int num[1005],v[1005];
int use[100005];
int main(){
    int cash,n;
    int sum,max,t;
    while(scanf("%d%d",&n,&cash)!=EOF&&n!=0&&cash!=0){
        //printf("%d %d",cash,n);
        for(int i=0;i