求问关于异或背包
  • 板块学术版
  • 楼主dpfs
  • 当前回复7
  • 已保存回复7
  • 发布时间2025/8/4 22:00
  • 上次更新2025/8/5 11:16:46
查看原帖
求问关于异或背包
655119
dpfs楼主2025/8/4 22:00

rt,就是背包不是物品权值加和吗,如果改成物品权值异或和的话能不能做到比O(nW)O(nW)更好的复杂度,比如O(nV)O(nV)

其中W为物品权值范围,n为物品个数,V为背包容量。

2025/8/4 22:00
加载中...