2018年11月5日
算法第3章上机实践报告
摘要： 1.实践题目 最大子段和 2.题目描述 求出子段和的最大值,若最大值为负数,则最大值为0 定义一个一维数组note[i]，初始时存放的值为该序列，每次更新时记录以当前下标的值为子段末尾的子段和的最大值，最后用max记录所有子段和的最大值 4.算法时间及空间复杂度分析 该算法只需遍历一次该一维数组，所 阅读全文
posted @ 2018-11-05 21:18 underdestiny 阅读(135) 评论(0) 推荐(0)