信息学一本通2140: 信息学奥赛一本通T1295-装箱问题题解 (一个箱子容量为v)

八贝勒 算法基础篇 37 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
有一个箱子容量为V,同时有n个物品,每个物品有一个体积(正整数),要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

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

信息学一本通2140: 信息学奥赛一本通T1295-装箱问题题解
(一个箱子容量为v)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 信息学一本通2140: 信息学奥赛一本通T1295-装箱问题题解