题目:
题解:
体积就是价值,找体积最大即可。
代码:
#include<bits/stdc++.h>
using namespace std;
int V,n;
int f[20005];
int main(){
scanf("%d%d",&V,&n);
for(int i=0;i<n;i++){
int v;
scanf("%d",&v);
for(int j=V;j>=v;j--)f[j]=max(f[j],f[j-v]+v);
}
cout<<(V-f[V]);
}