数据结构—分治法小结

分治由两部分组成。 分：递归地求解更小的问题。 治：子问题的解决方案形成了原问题的解决方案。 原则上，至少包含两个递归调用的算法才是分治法。子问题之间通常是不相交的。因此FIB数列不属于分治法。 最大连续子序列。 最大连续子序列采用分治法思考，将输入一分为2，存在三种情况 1完全在左边 2完全在右边 3一部分在左边，一部分在右边 针对情况三我们考虑使用两个for循环分别寻找前后两部分的最大值，因为

>>阅读原文<<