(ssl1014)P1049 装箱问题
来源:互联网 发布:兰州大学网络教育入口 编辑:程序博客网 时间:2024/06/06 15:44
2001年分区联赛普级组之四 装箱问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:398 Accepted:218
Description
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
Input
Output
Sample Input
24 一个整数,表示箱子容量6 一个整数,表示有n个物品8 接下来n行,分别表示这n 个物品的各自体积312797
Sample Output
0 一个整数,表示箱子剩余空间。
Source
elba
var a,f:array[0..20000]of longint; v,n,i,j:longint;function max(a,b:longint):longint;begin if a>b then exit(a); exit(b);end;begin readln(v); readln(n); for i:=1 to n do readln(a[i]); for i:=1 to n do for j:=v downto a[i] do f[j]:=max(f[j-a[i]]+a[i],f[j]); writeln(v-f[v]);//剩余空间end.
2 0
- (ssl1014)P1049 装箱问题
- [P1049]装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- 洛谷 P1049 装箱问题
- luogu P1049 装箱问题
- P1049 装箱问题
- 洛谷P1049 装箱问题
- P1049 装箱问题
- P1049装箱问题(背包,变形)
- 10.2做题——洛谷P1049装箱问题
- 洛谷P1049 装箱问题(DP, 0-1背包)
- 装箱问题
- 装箱问题
- 哈密顿绕行世界问题 (HDU
- 【IMWeb训练营作业】Selector
- 中缀表达式转换为后缀表达式
- [TensorFlow]使用Tensorboard实现神经网络可视化
- android:descendantFocusability用法简析
- (ssl1014)P1049 装箱问题
- cf 798c Mike and gcd problem
- 创建指定大小图像并设置像素颜色
- 石子归并
- Hbase数据迁移(二)
- tomcat部署servlet web项目时 表格中文乱码
- 自定义搜索框---ZJSearchBar
- 关于onActivityResult回调问题
- Animation动画之View Animation(补间动画)