摘要： 分治算法基本概念： 分治算法就是把一个复杂的问题分成两个甚至多个相同属性的子问题，然后通过对子问题的逐个击破达到对复杂问题的最终解决。也就是一种分目标完成程序算法，其中简单问题可用二分法解决。然后这个算法也是许多高效算法的基础，比如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 思 阅读全文