2018年4月19日

算法3-------最长子序列和

摘要: 题目: 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。 思路1:贪心法【时间复杂度为O(n2)】 设置两个最大标记:subSum = ma 阅读全文

posted @ 2018-04-19 19:10 吱吱了了 阅读(881) 评论(0) 推荐(0)

导航