题目内容

最大团问题的解空间树是一颗()。

A. 无序树
B. 子集树
C. 排列树
D. 红黑树

查看答案

搜索结果不匹配？点我反馈

更多问题

布线问题的解空间是()。

A. 无序树
B. 子集树
C. 排列树
D. 图

解决0/1背包问题可以使用多种算法,下列算法在求解时需要排序的是()。

A. 动态规划算法
B. 动态规划算法和回溯法
C. 动态规划算法和分支限界法
D. 回溯法和分支限界法

分支限界法的搜索策略师:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。

分支限界法中常见的选择扩展结点的方式有和。