摘要： 什么是分治算法 分治算法就是一个规模为n的问题，拆分成k个比n规模小的小问题，利用递归的方式进行解决，最后再将所有的小问题合并返回到原问题的解。 分治算法可以解决哪些问题 1.二分查找，2.大整数乘法，3.Strassen矩阵乘法，4.棋盘覆盖，5.合并排序，6.快速排序，7.线性时间选择，8.最接 阅读全文