POJ-2564 01背包问题

 #include"cstdio"
 #include"cstring"
 #include"algorithm"
 using namespace std;
 int n;//菜的数量
 int greens[+];
 int m;//卡上余额
 int main(){
     while(scanf("%d",&n)==&&n){//输入菜的数量
         int dp[+];
         memset(dp,,sizeof(dp));
         for(int i=;i<=n;i++)
             scanf("%d",&greens[i]);
         scanf("%d",&m);
         if(m<){//低于五元直接输出m
             printf("%d\n",m);
             continue;
         }
         sort(greens+,greens+n+);
         int maxn=greens[n];
         for(int i=;i<n;i++)
             for(int j=m-;j>=greens[i];j--)
                 dp[j]=max(dp[j],dp[j-greens[i]]+greens[i]);
         printf("%d\n",m-dp[m-]-maxn);
     }
     return ;
 }