摘要: 题目:返回一个一维整数数组中最大子数组的和。 要求: 输入一个一维整形数组,数组里有正数也有负数。 一维数组首尾相接,象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。 设计思想: 生成数组,生成子数组,求和,求最大值。 代码: 阅读全文
posted @ 2016-04-14 21:58 sunmei 阅读(344) 评论(0) 推荐(0) 编辑