分支限界法解0-1背包问题时的解空间树是______ 。
子集树
举一反三
内容
- 0
用分支限界法求解旅行售货员问题时的解空间树是一颗排列树。
- 1
回溯算法和分支限界法的问题的解空间树不会是无序树
- 2
分支限界法不能解决0/1背包问题
- 3
下列算法中不能保证得到0-1背包问题最优解的是( )。 A: 分支限界法 B: 动态规划 C: 贪心法 D: 回溯法
- 4
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。