题目内容

0-1背包问题的解空间树是（）。

A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树

查看答案

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

更多问题

回溯法的效率不依赖于下列哪个因素（）

A. 满足显约束的值的个数
B. 计算约束函数的时间
C. 计算限界函数的时间
D. 确定解空间的时间

下面哪种函数是回溯法中为避免无效搜索采取的策略（）

A. 递归函数
B. 剪枝函数
C. 随机函数
D. 搜索函数

下列算法中不能解决0/1背包问题的是（）

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

采用广度优先策略搜索的算法是（）。

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