试题标题
  • 试题标题
搜索
多项选择题
关于使用回溯法求解0-1背包问题,以下说法正确的是()。

A.使用限界函数剪去得不到更优解的右子树(不装该物品)
B.使用约束函数剪去不合理的右子树(不装该物品)
C.使用约束函数剪去不合理的左子树(装该物品)
D.使用限界函数剪去得不到更优解的左子树(装该物品)

试题标题
  • 试题标题

欢迎来到赞题库!