Python使用分治法求解若干数字中连续相加之和最大的子序列

问题描述：

给定一个包含若干整数的列表，求解元素之和最大的连续子序列，如果存在多个元素之和相同的子序列，返回其中最短的一个，要求返回子序列中数字之和以及子序列的起止下标。

解题思路：

以列表中间位置为分隔点，那么要求的子序列必然有三种可能：1）在前半部分；2）在后半部分；3）跨越分隔点，由前半部分的最大后缀和后半部分的最大前缀拼接而成。

参考代码：

运行结果：