例61 两个不重叠子数组最大和

1. 问题描述

给定一个整数数组，本例将找出两个不重叠子数组，使它们的和最大，并返回最大的和。注意，每个子数组的数字在数组中的位置应该是连续的。

2. 问题示例

给出数组[1，3，-1，2，-1，2]，这两个子数组可以是[1，3]和[2，-1，2]，或者[1，3，-1，2]和[2]，它们的最大和都是7。

3. 代码实现

4. 运行结果

输入：[6，5，4，3，2]

输出：20

输入：[2，1，2，1，2，1]

输出：9