最大子段和（分而治之）
摘要：
分治法$O(n\log{n})$ 按照“分而治之”的思想，将整个数据区间从中间一分为二，这样我们就将求整个区间的最大子列和转换为求小区间的最大子列和。 设区间左端为left，区间右端为right，区间中间为middle。 思考一下，求小区间的子列和一共存在一下三种情况： 求左区间的最大子列和：[le 阅读全文
posted @ 2022-06-07 22:19 丹江口阿斯顿 阅读(94) 评论(0) 推荐(0) 编辑