题目内容

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

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

查看答案
更多问题

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

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

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

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

问题的解空间树是表示问题解空间的一颗____。

答案查题题库