摘要: 前面在课程中通过对一维数组求子数组的最大值求法,我们是通过定义一个整数数组,a[n];n可以为任意正整数,然后我们又定义了子整数组和b[m],利用数学知识可以得到m=n*(n+1)/2;我们可以循环输入得到a[n],在这里,我们定义a[0]=b[0];然后,我们可以利用双重循环,b[i]=b[i-1]+a[i],这样我们得到了子整数数组和b[m],然后,我们利用冒泡排序法,可以得到最大的子整数组和,输出。但是复杂度太高,虽然最后实现了该方法。 而后的课程,老师要求我们将一维的数组变成二维数组然后求子数组的最大值。起先我们认为只要将数组从一维改为二维就能实现,结果编程后发现不是这么回事。这种投. 阅读全文
posted @ 2014-03-20 13:59 姜力比20112802 阅读(364) 评论(1) 推荐(0) 编辑