Problem 1825 --装箱问题1825: 装箱问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$44$ |
正确数量 |
$22$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
第一行为一个整数，表示箱子容量；
第二行为一个整数，表示有n个物品；
接下来n行，每行一个整数表示这n个物品的各自体积。
一个整数，表示箱子剩余空间。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
sqrjy
|
605851
|
2020-07-06 11:30:05 |
| 内存最少[$0 $KB]
|
只能过个样例~~~
|
609111 |
2020-08-01 11:37:02 |
| 第一AC |
刘欢@计算机科学与技术161 |
201337
|
2018-02-01 14:58:06 |
| 第一挑战 |
刘欢@计算机科学与技术161
|
201337 |
2018-02-01 14:58:06 |