棋盘覆盖问题
选择问题
归并排序
0/1背包问题
第1题:
在下列算法设计方法中,(57)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
第2题:
第3题:
此题为判断题(对,错)。
第4题:
使用分治法求解不需要满足的条件是()。
第5题:
汉诺塔问题的求解方式,是用分治算法,一步一步计算而得的。
第6题:
在下列算法设计方法中,(1)在求解问题的过程中并不从整体最优上加以考虑,而是做出在当前看来是最好的选择。利用该设计方法可以解决(2)问题
A.分治法
B.贪心法
C.动态规划法
D.回溯法
第7题:
下列算法中通常以自底向下的方式求解最优解的是()
第8题:
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
A.分治法能解决动态规划方法所能解决的任何问题
B.分治法找到的问题的解一定是最优解
C.用分治法能求出任何问题的解
D.分治法只能把大问题简单分解成一些较小的问题
第9题:
简述分治法的基本步骤。
第10题:
具有什么特征的问题适合用分治策略求解?