贪心背包,大佬来解答哈
  • 板块学术版
  • 楼主Zxsoul
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/8/26 18:05
  • 上次更新2023/11/4 08:55:32
查看原帖
贪心背包,大佬来解答哈
230808
Zxsoul楼主2021/8/26 18:05

对于一个物品有 w[i]w[i] 的重量和 v[i]v[i] 的价值,并且必须要求该物品能被背包,当且仅当背包剩余容量 > p[i]p[i]

我有一个疑问,在普通01背包中物品的放入顺序是可以随意调换的,但这个问题貌似不可以,并且正解需要排序然后再跑01背包。

求问:这种限制导致不具备01背包的随机排序性,Why

2021/8/26 18:05
加载中...