题解

#include<iostream>//本题为01背包问题
using namespace std;
int d[100000];
int v,n,a[10100];
int main(){
cin>>v>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=v;j>=1;j--){
if(j>=a[i]){
d[j]=max(d[j],d[j-a[i]]+a[i]);
}
}
}
cout<<v-d[v];
return 0;
}