有一个箱子容量为 VV,同时有 nn 个物品,每个物品有一个体积。
现在从 nn 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。输出这个最小值。
#include <iostream>
#include <vector>
#include <cstring>
using namespace std ;
const int N=50;
int n,m,w[N],f[20002];
signed main(){
int i,j;
cin>>m>>n;
for(i=1;i<=n;i++) cin>>w[i];
f[0]=1;
for(i=1;i<=n;i++)
for(j=m;j>=w[i];j--)
f[j]|=f[j-w[i]];
for(j=m;j>=0;j--)
if(f[j]){
cout<<m-j;break;
}
}