摘要: 问题描述:输入是一个大小为n的整型数组,要求输出数组的任何连续子数组中的最大值。例如:输入的数组为array[10] = {31,-41,59,26,-53,58,97,-93,-23,84};输出最大连续子数组和为array[2...6]:187 算法1:对所有满足0<=i<=j<=n的(i,j)整数对进行迭代,对每个整数对,程序都要计算array[i...j]的总和,并检验该总和是否大于迄今为止的最大总和。算法1的伪代码描述如下:1 maxsofar = 02 for(i=0;i<n;++j)3 for(j=i;j<n;++j)4 tmepsum = 05 f 阅读全文
posted @ 2013-03-03 21:44 Rabbit_Dale 阅读(5956) 评论(3) 推荐(3) 编辑