2020年5月7日
最大子段和-3种方法
摘要： 问题描诉： 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值和区间。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 输入：1 -2 4 5 -2 8 3 -2 6 3 7 -1 输出：32 , [3 , 11] 蛮力法： 时间：O(n3) #i 阅读全文
posted @ 2020-05-07 12:12 小小阿飞 阅读(1736) 评论(0) 推荐(0) 编辑