单选题
适中
#3220
以下不可以使用分治法求解的是?( )
以下不可以使用分治法求解的是?( )
答案与解析
正确答案:D
解析
可使用分治法求解的一些经典问题
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔