画出使用回溯法解0/1背包问题的解空间树

问题描述:
使用回溯法解0/1背包问题:n=3,W=9, W={2,4,5}, V={6,10,7},其解向量x由长度为3的0-1向量组成,并画出其解空间树(从根出发,左1右0),计算其最优值及最优解。

问题解析:
再这个问题中每个物品要么装入,要么不装入,其解空间是一棵子集树,树中每一个结点表示背包的一种选择状态,记录当前放入背包的总重量和总价值,每个分枝结点下面由两条边表示对某物品是否放入背包的两种可能的选择。
正确答案:
画出使用回溯法解0/1背包问题的解空间树

相关文章:

  • 2021-06-29
  • 2022-12-23
  • 2022-12-23
  • 2021-07-09
  • 2021-05-19
  • 2021-08-29
  • 2022-12-23
猜你喜欢
  • 2021-06-09
  • 2022-12-23
  • 2021-10-30
  • 2021-08-12
  • 2021-06-06
  • 2022-02-05
  • 2021-08-29
相关资源
相似解决方案