最大子序列和(分而治之)

求一个数组中最大的连续子序列的和 这是用的在线处理,今天学了一下用分而治之处理的。 有关于最大子序列和,在线处理 分而治之,就是先把两边处理一下,再把两边连起来处理一下。 举个列子 主要考虑三点: 1、left到mid的最大和 2、mid+1到right的最大和 3、left到right的最大和 再把三者进行比较。。选出最大的 不停的递归调用,就是因为起始点不知道。 #include <bits/
相关文章
相关标签/搜索