#include <iostream>
using namespace std;
int w[20001],f[20001];
int main(){
int i,j,m,n;
cin>>m>>n;
for(i=1;i<=n;i++)
cin>>w[i];
for(i=1;i<=n;i++){
for(j=m;j>=w[i];j--){ //for(j=m;j>=w[i];j--)
if(j>=w[i]){
f[j]=max(f[j],f[j-w[i]]+w[i]);
}
}
}
cout<<m-f[m];
return 0;
}
P1049题解
最新推荐文章于 2024-03-30 10:51:29 发布