摘要： 首先向老师表示歉意，由于误记了截止时间，作业提交迟到了3小时，十分抱歉。 在第一周选课期间，我还没有决定选取该门课程，所以并未出席第一次课，也没有提交课堂作业。于是，我在同学的描述下得知了本次的题目。 本次作业的题目是：最大子数组之和。即在一个数组中求得连续子串和的最大值。 思考这个问题时，我首先想到的是动态规划。但是动态规划更适用于求子串位置的问题，本题目并不要求，所以可以有更简便的解法。如果使用穷举法，时间复杂度为O(n2)，而使用动态规划，时间复杂度为O(nlogn)。虽然时间复杂度较小，但是递归算法的空间复杂度将会更高，这并不划算。所以我首选了穷举法来解决这个问题，关键代码如... 阅读全文