hdu2546（01背包变形）

#include<iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int vo[1005];
int dp[1005];
int main()
{
int n,v;
while(cin>>n&&n)
{
for(int i=1;i<=n;i++)
cin>>vo[i];
cin>>v;
memset(dp,0,sizeof(dp));
sort(vo+1,vo+n+1);//wa==>(vo,vo+n)
int maxn=vo
;
if(v<5)
cout<<v<<endl;
else{
v=v-5;
for(int i=1;i<n;i++)
{
for(int j=v;j>=vo[i];j--)
{
if(dp[j]<dp[j-vo[i]]+vo[i])//或者用dp[j]=max(dp[j],dp[j-vo[i]+vo[i])
dp[j]=dp[j-vo[i]]+vo[i];
}
}
cout<<v+5-dp[v]-maxn<<endl;
}
}
return 0;
}