2015年5月12日
Max Sum
摘要： Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7)... 阅读全文
posted @ 2015-05-12 14:41 crazyzhping 阅读(131) 评论(0) 推荐(0)
连续子数组(二维)的最大和
摘要： 题目连接如下：http://www.acmerblog.com/max-sum-rectangle-in-a-matrix-5955.html一维数组的连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为... 阅读全文
posted @ 2015-05-12 14:01 crazyzhping 阅读(588) 评论(0) 推荐(0)