• 2021-04-14
    在回溯法中,可以用限界函数在扩展结点处剪去不满足约束的子树,用约束函数剪去得不到最优解的子树。
  • 内容

    • 0

      回溯算法用限界函数剪去得不到最优解的子树 。 A: 正确 B: 错误

    • 1

      回溯法中限界函数的目的是剪去得不到最优解的子树

    • 2

      关于使用回溯法求解0-1背包问题,以下说法正确的是( )。 A: 使用限界函数剪去得不到更优解的左子树(装该物品)。 B: 使用约束函数剪去不合理的左子树(装该物品)。 C: 使用约束函数剪去不合理的右子树(不装该物品)。 D: 使用限界函数剪去得不到更优解的右子树(不装该物品)。

    • 3

      关于使用回溯法求解0-1背包问题,以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树(装该物品)。 B: 使用限界函数剪去得不到更优解的左子树(装该物品)。 C: 使用限界函数剪去得不到更优解的右子树(不装该物品)。 D: 使用约束函数剪去不合理的右子树(不装该物品)。

    • 4

      关于使用回溯法求解0-1背包问题,以下说法正确的是()。 A: 使用约束函数剪去不合理的左子树(装该物品)。 B: 使用限界函数剪去得不到更优解的左子树(装该物品)。 C: 使用限界函数剪去得不到更优解的右子树(不装该物品)。 D: 使用约束函数剪去不合理的右子树(不装该物品)。