60pts 2维01背包dp 求大佬们看错 Orz
#include<iostream>
#include<cstdio>
using namespace std;
int f[31][20001];
int main()
{
int i,j,v,n,w;
cin>>v>>n;
for(i=1;i<=n;i++)
{
scanf("%d",&w);
for(j=w;j<=v;j++)
f[i][j]=max(f[i-1][j],f[i-1][j-w]+w);
}
cout<<v-f[n][v];
return 0;
}