
01背包算法用C++实现。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
现有容量为V(V为正整数,且满足0≤V≤20000)的箱子,以及n个物品(其中n是一个非负整数,n ≤ 30),每个物品都对应着一个确定的体积(体积为正整数)。任务目标是从这n个物品中选取任意数量的物品,并将它们装入该箱子中,使得箱子剩余的空间尽可能地减少。
全部评论 (0)
还没有任何评论哟~


简介:
现有容量为V(V为正整数,且满足0≤V≤20000)的箱子,以及n个物品(其中n是一个非负整数,n ≤ 30),每个物品都对应着一个确定的体积(体积为正整数)。任务目标是从这n个物品中选取任意数量的物品,并将它们装入该箱子中,使得箱子剩余的空间尽可能地减少。


