2016年6月17日
Maximum Subarray（最大连续子序列和）
摘要： 思路： 1. 如果全为负值，那么取最大值 2. 如果有非负值，那么我们依次计算到当前位置为止的最大值。假设有n个元素，那么最大连续子序列只可能以0~n 1中某个位置结尾。当我们遍历到第i个元素时，判断以位置i 1为结尾的最大元素子序列和是否小于0，如果小于0，那么以位置i为结尾的最大连续子序列和为位 阅读全文
posted @ 2016-06-17 22:41 HitAnyKey 阅读(334) 评论(0) 推荐(0) 编辑