摘要:
在课堂上,我和我的伙伴经过讨论,得到了一个最简单的方法。 首先我们可以定义一个整数数组,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],然后,我们利用冒泡排序法,可以得到最大的子整数组和,输出。然后,因为老师说的那个时间复杂度为0的,实在没有想到,不过我们想到一个好方法,即把数组a[0]分为2个,然后可以得到最大的子整数组和在a[n/2]中或a[n/2...n]中在两.. 阅读全文