NYOJ995硬币找零(简单dp)

 /*
     题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零，
     如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！

     思路：转换成完全背包的问题！
 */
 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #define INF 0x3f3f3f3f
 using namespace std;
 int dp[];

 int main(){
     int n, v;
     while(cin>>n>>v && (n||v)){
         memset(dp, 0x3f, sizeof(dp));
         dp[]=;//不要忘记这一步
         for(int i=; i<=n; ++i){
             int k;
             cin>>k;
             for(int j=k; j<=v; ++j)
                dp[j]=min(dp[j], dp[j-k]+);//这里是min，不是max
         }
         for(int i=v; i>=; --i)//如果遇到了找零的数目不是INF,那么就是答案！
               if(dp[i]!=INF){
                    dp[v]=dp[i];
                  break;
               }
         cout<<dp[v]<<endl;
     }
     return ;
 }