此算法的核心是把数列分为left和right两部分
其中left[i]表示从数列第1个位置到第i个位置的最大和
right[j]表示第j个位置到第n个位置的最大和
两者加起来即为所求
----------------DP算法
#include<iostream>
#include<algorithm>//为了使用max函数
using namespace std;
int main(){
int a[1000];
int left[1000];
int right[1000];
int t;//有n个实例
cin>>t;
while(t--){//进入主循环
int n;
cin>>n;//数组a有多少个数
for(int