有序树
子集树
排列树
无序树
第1题:
此题为判断题(对,错)。
第2题:
不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
第3题:
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题:
第5题:
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
第6题:
此题为判断题(对,错)。
第7题:
(接上一题)若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
第8题:
此题为判断题(对,错)。
第9题:
● (65) 不能保证求得0-1 背包问题的最优解。
(65)
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略
第10题:
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?