例63 两个不重叠的子数组最大差

1. 问题描述

给定一个整数数组，本例将找出两个不重叠的子数组A和B，使两个子数组之间和、差的绝对值|SUM（A）-SUM（B）|最大，返回这个最大的差值。

2. 问题示例

给出数组[1，2，-3，1]，返回6。

3. 代码实现

4. 运行结果

输入数组：[5，3，1，-4]

输出：13

输入数组：[3，-1，6，2]

输出：9