摘要：
刚刚接触github这款软件，觉得实在是难以使用，很多功能即使有TA的介绍也觉得不是很好理解，但是终于勉强可以使用github上传我的作业了。还是使用的软件太少，所以有些觉得github还是蛮神奇的，功能看起来蛮强大的，只是希望这次上传作业不要失败。在以后的使用中应该会更加熟练，专业的软件还是很重要。 阅读全文
摘要：
关于“最大子数组之和”问题，如果我们只是要求得最大的和，而不需要在乎子数组的内容的话，我们可以定义一个s[n]用来存放到n为止最大的子序列和，通过s[n]=max{s[n-1]+a[n],a[n]}（a[n]用来存放输入的数组），这样再取数组s中的最大值，则是我们需要的结果。这样的算法，我们可以很容易分析出，对于数组a我们只需要扫描一遍就可以得到所需结果，所以时间复杂度为O(n)。同样，由于只使用额外的一个一元数组，空间复杂度也是O(n)。测试共用四组数据，结果如下 阅读全文