题目内容

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

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

查看答案

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

更多问题

以广度优先或以最小耗费方式搜索问题解的算法称为（）。

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

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

A. 扩展结点表
B. 活结点表
C. 死结点表
D. 以上都不是

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

A. 有序树
B. 无序树
C. 以上都行
D. 以上都不对

为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。

A. 任意值
B. 函数值（限界）
C. 以上都对
D. 以上都不对