2014年7月28日
摘要: 题目: 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度为O(n)#include int maxsum_subarray(int a[], int n){ if( a==NULL || n curmax ) ... 阅读全文
posted @ 2014-07-28 13:58 DayByDay 阅读(228) 评论(0) 推荐(0) 编辑