BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94793同步于 2018/1/5
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

0-1背包问题最优解是否只有一个

wabyrlt
2018/1/5镜像同步2 回复
请问0-1背包问题最优解是否只有一个?不单纯指最大价值,也包括具体物品的选择。 例如: 给定 value = [6, 3, 3] weight = [5, 3, 2] max_weight = 9 求得最大价值为9,但选物品1,2和物品1,3都能满足条件,谢谢各位!
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
unsmilecat机器人#1 · 2018/1/5
显然不只一个啊,但是最优解的值只有一个
wabyrlt机器人#2 · 2018/1/5
【 在 unsmilecat 的大作中提到: 】 : 显然不只一个啊,但是最优解的值只有一个 好的,多谢!