avoqgc0645的博客

转载 最大和子数组/最大和子序列

　　最大和子数组是数组中和最大的子数组，又名最大和子序列。子数组是数组中连续的n个元素，比如a2,a3,a4就是一个长度为3的子数组。顾名思义求最大和子数组就是要求取和最大的子数组。　　　　n个元素的数组包含n个长度为1的子数组：{a0}，{a1}，…{an-1}；　　n个元素的数组包含n-1个长度为2的子数组：{a0,a1}，{a1,a2}，{an-2,an-1}；　　...