装箱问题 01背包
来源:互联网 发布:华为5a手机壳 淘宝 编辑:程序博客网 时间:2024/05/22 03:52
题目描述
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入格式
输入:
第一行是一个整数v,表示箱子容量
第二行是一个整数n,表示有n个物品
接下来n行,分别表示这n 个物品的各自体积
输出格式
一个整数,表示箱子剩余空间。
样例输入
样例输出
<!--script src="http://www.rqnoj.cn/RQNOJ_PrintStatusWithPHP.asp?PID=147"-->三维状态图像
var f,v:array[0..20000] of longint;n,m,i,j,k,sum:longint;function max(x,y:longint):longint;begin if x>y then exit(x); exit(y);end;begin readln(m); readln(n); for i:=1 to n do readln(v[i]); for i:=1 to n do for j:=m downto v[i] do f[j]:=max(f[j],f[j-v[i]]+v[i]); writeln(m-f[m]);end.
- 装箱问题 01背包
- 【01背包】装箱问题
- 装箱问题(01背包)
- 装箱问题(01背包)
- 装箱问题----RQNOJ_147----01背包
- 装箱问题(01背包)
- [01背包]vijos1133 装箱问题
- C++01背包-装箱问题
- [01背包]NOIP2001 PJ T4 装箱问题
- noip2001 装箱问题 (01背包)
- OpenJudge_P8785 装箱问题(DP+01背包)
- 算法训练 装箱问题(01背包)
- codevs天梯 装箱问题 水01背包
- 装箱问题 vs 背包问题
- DP_01背包_装箱问题
- 【背包型DP】装箱问题
- 装箱(背包)问题(Packing Problem)
- 【wikioi】1014装箱问题题解(01背包标准)
- 天气预报之三(Android版)
- Table
- sql-front的key
- 动态生成表
- 7k7k实习学习到的
- 装箱问题 01背包
- poj3080
- 如何在虚拟机中安装MacOS
- joj 1189
- 中国机器人的脊梁
- Asp.net获取客户端CPU,硬盘,MAC序列号的
- 联系各种动态添加表格
- JSP标准标签库之core标签库
- MFC学习总结 (67个技巧)