2016年3月25日
课堂练习-返回一个整数数组中最大子数组的和
摘要： 要求： 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值（即最大连续和），要求时间复杂度为O(n)。 分析： 设b[i]表示以a[i]结尾的子数组的最大子段和，即： b[i]=max{sum(a[j~k] 阅读全文
posted @ 2016-03-25 15:46 上进生_go 阅读(202) 评论(1) 推荐(0)