背包用二进制优化真的不会漏掉情况吗?
  • 板块学术版
  • 楼主AMIRIOX無暝
  • 当前回复35
  • 已保存回复35
  • 发布时间2020/11/24 18:59
  • 上次更新2023/11/5 07:24:28
查看原帖
背包用二进制优化真的不会漏掉情况吗?
320697
AMIRIOX無暝楼主2020/11/24 18:59

rt, 比如最多能选 w/w[i]=7w/w[i]=7 个, 7二进制是111, 二进制拆分的话100 010 001 分别是4 2 1, 虽然说这些确实都能可以组合成1~7, 但似乎我看代码里只取到了4 2 1这三个, 那万一最优解是3 5 6之类的呢?

人太菜了, 如果问题很神必请d死他 /kk

2020/11/24 18:59
加载中...