回溯法01背包解空间树(左右剪枝)

左剪枝:cw+w[i]<=W 超重剪枝

右剪枝:

  1. 单位价值降序排序,编号升序排序
  2. 顺序放入背包,剩余部分放入 <= bestv 剪枝

01解空间树剪枝

最后更新于 2025-05-12 02:38:27
使用 Hugo 构建
主题 StackJimmy 设计