背包0-1问题空间优化

DuncanSun 82 0 TXT 2019-04-04 09:04:09

关于背包0-1问题的空间规划 有一个箱子容量为V(正整数,0<=V<=10000),同时有n个物品(0<n<=20000),每个物品有一定的体积和价值。要求n个 物品中,任取若干个装入箱内,在箱子能放得下的前提下,满足箱子内部的价值最大。

用户评论
请输入评论内容
评分:
暂无评论