摘要： 我阅读了《编程之美——微软技术面试心得》一书，无意间发现书中出现了一个算法上的错误。 其问题在P184，《求数组的字数组织和的最大值》一章中的扩展问题。问题如下：如果数组首尾相邻，也就是我们允许找到一段数字（A[i].....A[n-1],A[0],....A[j]）请使其和最大，怎么办？ 其中分为了两种情况，错误处在书中对第二种情况的分析。其中 当i<=j时 则 M_2=A[0]+....+A[n-1],这一步骤是错误的。我举一例数组可以证明 900 -1000 1500 100 -1000 900.此时i<j。若按书上所说M_2=A[0]+...A[5]=1400.然而此时第一 阅读全文