PAGE PAGE # / 22 1 ?最大子段和冋题给定整数序列 a 1,a 2, ,a n,求该序列形如 a k的子段和k i j 的最大值max O,max a k 1 i j n k i j 已知一个简单算法如下 int Maxsum(i nt n ,i nt a,i nt& best i,i nt& bestj){ int sum = 0; for(i nt i=1;i