最大子段和

问题： 给定n个整数（可能为负数）组成的序列a，a，a，…，a，求该序列如a+a[i+1]+…+a的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0，a+a[i+1]+…+a}，1<=i<=j<=n 例如，当（a，a，a，a，a，a）=(-20，11，-4，13，-5，-2)时，最大子段和为20。最大子段和是动态规划中的一种。