标签：bsp 整数 return problem amp str cst scanf code
有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<n<=30），每个物品有一个体积（正整数）。< n<="" p="">
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
24 6 8 3 12 7 9 7
0
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int v[50],f[21000]; int main() { int V,n; scanf("%d%d",&V,&n); for(int i=1;i<=n;i++) scanf("%d",&v[i]); for(int i=1;i<=n;i++) { for(int k=V;k>=v[i];k--) { f[k]=max(f[k],f[k-v[i]]+v[i]); } } printf("%d",V-f[V]); return 0; }
标签：bsp 整数 return problem amp str cst scanf code
原文地址：http://www.cnblogs.com/zzyh/p/6751538.html
