在学习数据构造遇到的第一个问题就是一个最大子序列和的问题，以PAT（点击打开连接）上的一道题作为例子来总结一下求解这类问题时一些常常使用的方法。网上讲述子列和问题的博客及文章已很多了，这里就不在论述穷举法和递归法的方法来求解了，有需求的小火伴可以去谷歌然后百度一下。这篇博文重点讲授一下最优时光庞杂度的的线性处置方法和一点点关于这个问题的扩大。上的一道题作为例子
阅读背景：
最大子序列和问题以及确定序列起终点位置
来源：互联网
分享到：
