#include<iostream>
#include<cstring>
using namespace std;
const int N=35,M=20010;
int f[N][M];
int v[N];
int m,n;
int main(){
ios::sync_with_stdio(false);
cin>>m>>n;
for(int i=1;i<=n;i++) cin>>v[i];
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++){
f[i][j] = f[i-1][j];
if(v[i]<=j) f[i][j] = max(f[i][j],f[i-1][j-v[i]]+v[i]);
}
}
cout<<m-f[n][m]<<endl;
}
动态规划求解装箱问题(c++实现)
最新推荐文章于 2024-06-15 21:34:57 发布