2018年3月26日
软件工程（2018）第三次作业
摘要： 最大子段和 令f[i]为从a的某一点开始到a[i]为止最大的子段和，则有以下转移方程: $$f_i = \max(f_{i 1} + a_i, a_i)$$ 因为只需遍历一次数组就可求出，所以复杂度为$O(n)$ 测试 为了方便的测试，这里另写了一个工具类TestUtils。 在TestUtils. 阅读全文
posted @ 2018-03-26 13:56 sequix 阅读(176) 评论(0) 推荐(0) 编辑