homework-01

github装了好久都没有装好...

程序设计思路:

由于中秋出去玩了回来才想起来作业的事...所以就没有尝试二维的求法,准备先把已有作业做了之后再尝试写2维的。

对于一维数组的最大子序列问题,主要思想通过动态规划的方法,若当前的序列后一项为正则可以直接加上,若不为正则将其加入一个当前和,并继续向后加。如果加到当前和大于之前的最大和则这一段的最终结果为正并入最大子序列。若当前和加为负则整个这一段是无效的,记录将从其后重新开始。

posted @ 2013-09-22 17:16  弈博博弈  阅读(111)  评论(1编辑  收藏  举报