算法设计与分析第二章作业

[软工2202张泽奇]

1、请以伪代码描述最大字段和的分治算法
len1 = 求出右边序列的最大的子段和
len2 = 求出左边序列的最大的子段和
len3 = 求出中间序列的最大的子段和
res = max(len1, len2, len3)
2、时间复杂度为 O(nlogn)
3、分治法：将一个难以直接解决的大问题分隔成一些规模小的相同子问题，分而治之。