对
错
第1题:
分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是(54)。
A.分治法能解决动态规划方法所能解决的任何问题
B.分治法找到的问题的解一定是最优解
C.用分治法能求出任何问题的解
D.分治法只能把大问题简单分解成一些较小的问题
第2题:
简述归并排序算法和快速排序算法的分治方法。
第3题:
此题为判断题(对,错)。
第4题:
一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。
第5题:
所谓( )就是为了实现某种特殊目的的一组有着内在联系的诸多部分的集合。
第6题:
第7题:
实现棋盘覆盖算法利用的算法是()。
第8题:
算法策略与递归技术的联系最弱。
A.动态规划
B.贪心
C.回溯
D.分治
第9题:
分治法的基本思想是什么?
第10题:
数据结构与算法里,迭代法与分治法是算法的同一种操作手法