求序列里连续子序列最大和
前两天再看《数据结构与算法分析C++描述》这本书的时候,第二章有个讲求序列里连续最大子序列和的问题。讲了四种算法,第四种算法时间复杂度是0(n),当然已经是最优的了。算法原理讲的挺清晰的,我大概实现了一下,随便输入了一组测试用例,仔细一看结果有点不太对,我先把书中的例子贴上来,大家看一下能发现问题不。其实问题不大,只不过令我感到奇怪的是这书都第三版了,这么明显的问题竟然没有发现,不知道是出版社翻译有问题,还是说原作者写的不对。由于没有原版书就不清楚了,看过原版的可以告诉我一声。好的,现在写



