算法设计笔记（十五）分治算法

策略** 1、将原问题划分或转化为规模较小的子问题 2、递归或迭代求解每个子问题 3、将子问题的解综合得到原问题的解 注意 1、子问题的性质与原问题的性质一样 2、子问题之间可以独立的求解 3、递归停止时，子问题足够的小，可直接求解 二分检索 查看在数组T，是否有元素x的存在 把x与中间m处进行比较， 若x=m,那么m就是x在t中的位置 若x<m，那么将x与前面m-1的部分比较 若x>m,将x与后

>>阅读原文<<