最大子段和问题 RESS 给定由n个整数(可能为负整数)组成的序列a1,a2 a n 求该序列形如Σa的子段和的最大值。当所有整数均为 负整数时定义其最大子段和为0。依此定义,所求的 最优值为 max. max 1≤i≤j≤ 例如: A=(-2,11,-4,13,-5,-2) 最大子段和为∑ak=203 最大子段和问题 给定由n个整数(可能为负整数)组成的序列a1 ,a2 ,…,an , 求该序列形如 的子段和的最大值。当所有整数均为 负整数时定义其最大子段和为０。依此定义，所求的 最优值为: 例如: A=(-2，11，-4，13，-5，-2) 最大子段和为 = j k i k a       =    j k i k i j n a 1 max 0, max 20 4 2  = k = ak