标签：highlight 有一个 cpp ios mat 整数 正整数 ace P20
有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。
要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
输入格式：
11个整数，表示箱子容量
11个整数，表示有nn个物品
接下来nn行，分别表示这nn个物品的各自体积
输出格式：
11个整数，表示箱子剩余空间。
NOIp2001普及组 第4题
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int m,n,w[40];
int f[20004];
scanf("%d %d",&m,&n);
for(int i=1;i<=n;i++){
scanf("%d",&w[i]);
}
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];
}
}
}
if(m-f[m]<0){cout<<6;return 0;}
printf("%d",m-f[m]);
}
标签：highlight 有一个 cpp ios mat 整数 正整数 ace P20
原文地址：https://www.cnblogs.com/xiongchongwen/p/11188267.html
