2011 年 5月 16 日随笔档案 - 王峰炬

求序列里连续子序列最大和

摘要：前两天再看《数据结构与算法分析C++描述》这本书的时候，第二章有个讲求序列里连续最大子序列和的问题。讲了四种算法，第四种算法时间复杂度是0(n)，当然已经是最优的了。算法原理讲的挺清晰的，我大概实现了一下，随便输入了一组测试用例，仔细一看结果有点不太对，我先把书中的例子贴上来... 阅读全文

posted @ 2011-05-16 18:41 王峰炬阅读(132) 评论(0) 推荐(0)