#include<iostream>
#define gxq int
using namespace std;
gxq w,n,a[50],f[100];
int main(){
cin>>w>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=w;j>=a[i];j--){
f[j]=max(f[j-1],f[j-a[i]]+a[i]);
}
}
cout<<w-f[w];
}
有一个RE了,还有为什么要从j=w;j>=a[i];j--//往回