文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线性DP一、题目1、原题链接1051.最大的和2、题目描述对于给定的整数序列A={a1,a2,…,an},找出两个不重合连续子段,使得两子段中所有数字的和最大。我们如下定义函数d(A):我们的目标就是求出d(A)。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是一个整数,代表数据个数据n,第二行是n个整数a1,a2,…,an。输出格式每组数据输出一个整数,占一行,就是d(A)的值。数据范围1≤T≤30,2≤n≤50000,|ai|≤10000输入样例:11