清华大学出版社 public static int maxSumO 简单算法 RS/Y PRESS int n=a length-1 int sum=0 for(int i=1; i<=n; i ++)t int thissum=o for(intj=ij<≡nj+){ thissum+=aDl IT(thissum>sumi sum=thissum besti=i best= 注意到Σa=a+Σ4,则可将算法 中的最启一个fo循环省去,避 return sum 免重复计算只需要O(n2)的计算 时间。 44 public static int maxSum() 简单算法 { int n=a.length-1; int sum=0; for (int i=1;i<=n;i++) { int thissum=0; for (int j=i;j<=n;j++) { for (int k=i;k<=j;k++) thissum+=a[k]; if (thissum>sum) { sum=thissum; besti=i; bestj=j; } } return sum; } thissum+=a[j]; 注意到 ，则可将算法 中的最后一个for循环省去，避 免重复计算只需要O(n2 )的计算 时间。   − = = = + j 1 k i k j k i ak aj a