单选题 适中
#3220

以下不可以使用分治法求解的是?( )

以下不可以使用分治法求解的是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

可使用分治法求解的一些经典问题

(1)二分搜索

(2)大整数乘法

(3)Strassen矩阵乘法

(4)棋盘覆盖

(5)合并排序

(6)快速排序

(7)线性时间选择

(8)最接近点对问题

(9)循环赛日程表

(10)汉诺塔