第1题:
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
第2题:
● 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 (63) 算法策略
(63)
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
第3题:
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
第4题:
常见的两种分支限界法的算法框架是什么?
第5题:
以下的算法设计方法中,( )以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.递推
第6题:
此题为判断题(对,错)。
第7题:
不能保证求得0-1背包问题的最优解。
A.分支限界法
B.贪心算法
C.回溯法
D.动态规划策略
第8题:
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第9题:
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
第10题:
下列哪一种算法是随机化算法()