有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。
要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
11个整数，表示箱子容量
11个整数，表示有nn个物品
接下来nn行，分别表示这nn个物品的各自体积
11个整数，表示箱子剩余空间。
24 6 8 3 12 7 9 7
0
NOIp2001普及组 第4题
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
int m,n;
int f[20010];
int w[40];
int read(){
int a=0,b=1;
char ch=getchar();
while((ch<‘0‘||ch>‘9‘)&&(ch!=‘-‘)){
ch=getchar();
}
if(ch==‘-‘){
b=-1;
ch=getchar();
}
while(ch>=‘0‘&&ch<=‘9‘){
a=a*10+ch-‘0‘;
ch=getchar();
}
return a*b;
}
int main(){
m=read(),n=read();
for(int i=1;i<=n;i++){
w[i]=read();
}
for(int i=1;i<=n;i++){
for(int j=m;j>=w[i];j--){
if(f[j]<f[j-w[i]]+w[i]){
f[j]=f[j-w[i]]+w[i];
}
}
}
printf("%d",m-f[m]);
}
原文：https://www.cnblogs.com/xiongchongwen/p/11830942.html