给定 n 个整数，请从 n 个整数中选择互不相交的2个连续的区间，使得这两个区间的所有数的和尽可能大。
请问这个最大和是多少？
第一行一个正整数 n ，表示整数数量。（2≤n≤105）
接下来一行有 n 个整数 ai。-109≤ai≤109。
输出最大和。
7 2 -4 3 -1 2 -4 3
7
选[3,5]和[7,7]两段的和是最大的。
动态规划