标签:
一、题目及要求:
题目:返回一个整数数组中最大子数组的和
要求(新加):①输入一个二维整形数组,数组里有正数也有负数;②二维数组首尾相接,像一条首尾相接的带子一样。
结对人员:焦燕 胡亚宝
二、设计思路:
这个题目其实就是二维数组和环型数组的结合,要解决这个问题,将之前的两个问题融合一下即可。
首先解决求出二维数组中最大子数组的问题,然后沿用一维数组的方法,将第一列放到最后一列,在求出新的二维数组的最大子数组,依次求出各个二维数组的最大子数组。
三、部分源代码:
1 for (m=0;m<5;m++) 2 { 3 for(cw1=0;cw1<3;cw1++) //将第一列存起来 4 { 5 flag[cw1]=a[cw1][0]; 6 } 7 for(lie=0;lie<4;lie++) //从第二列开始每列的值等于它后面的元素 8 { 9 for(hang=0;hang<3;hang++) 10 { 11 a[hang][lie]=a[hang][lie+1]; 12 } 13 } 14 for(cw2=0;cw2<3;cw2++) //最后一列的值为刚才存的第一列 15 { 16 a[cw2][4]=flag[cw2]; 17 } 18 }
四、心得体会:
标签:
原文地址:http://www.cnblogs.com/huyabaoboke/p/4381961.html