摘要： 我的GitHub账户名是Firedamp。其实我最一开始看到最大子序列的和这个题目，最先想到的就是最简单的O(n^3)的算法，在课堂上教的也确实是这个程序，但是这种算法的时间复杂度必然是最高的，在数据比较大的时候需要付出很大的代价，于是我开始寻求新的方法，在参考了TA的博客之后，我对那种O(n)的算法产生了兴趣并仔细思考，具体如下：将输入的数据存入数组num，从头开始扫描，同时维护两个变量max与maxend，其中，扫描到num[i]时，max是序列num[0], num[1], ... , num[i-1]的最大子序列的和，maxend是序列num[0], num[1], ... , num 阅读全文