多项选择题

应用分支限界法的三个关键问题包括()。

A.如何组织活结点表
B.如何确定最优解的解向量
C.如何限制搜索的层次
D.如何设计合适的剪枝函数

<上一题 目录 下一题>
热门 试题

多项选择题
根据活结点表的组织方式不同,分支限界法包括()等形式。

A.栈式分支限界法
B.单调队列式分支限界法
C.二叉树式分支限界法
D.优先队列式分支限界法
E.队列式分支限界法

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

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

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...