2018年11月5日
摘要: 一、实践题目 7-2 最大子段和 二、问题描述 要求编写一个时间复杂度为O(n)的算法,去求解给定n个整数(包含负数)组成的序列a[1],a[2],a[3],…,a[n]中的子段和的最大值,规定当所给的整数均为负数时,定义子段和为0。 三、算法描述 定义一个辅助数组note[n],note[i]记录 阅读全文
posted @ 2018-11-05 12:05 薪王的骨灰 阅读(137) 评论(0) 推荐(0)