127.装箱问题
动态规划,背包,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

输出格式
1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积
输出格式
1个整数,表示箱子剩余空间。
限制:
样例:

输入

10 3 4 8 5

输出

1
0.047870s