标签:记录 接下来 判断 分析 连续 com image int 组成
分析:
这样就很复杂我们可以选取其中的正数然后判断连续性当我们加上一个正数时,和会增加;当我们加上一个负数时,和会减少。如果当前得到的和是个负数,那么这个和在接下来的累加中应该抛弃并重新清零,不然的话这个负数将会减少接下来的和,用一个变量记录最大的和,最后返回即可。
代码:
public class 二维子数组最大和 { public static void main(String args[]){ int Array[]={-67,0,1,5,-4,9,10,54,-6,-34,78}; int MAX=Array[0]; for(int ii=0;ii<10;ii++){ int max=Array[0];int sum=Array[0]; for(int i=1;i<10;i++){ if(sum+Array[i]>=sum){ sum=sum+Array[i]; if(sum>max){ max=sum;} } else if(sum+Array[i]<0){ sum=0; } else{ sum=sum+Array[i]; } } int a=Array[0]; for(int iii=0;iii<9;iii++){ Array[iii]=Array[iii+1]; } Array[9]=a; if(MAX<max){ MAX=max; } } System.out.println("和最大的子数组的和为:"+MAX); } }
结果:
标签:记录 接下来 判断 分析 连续 com image int 组成
原文地址:http://www.cnblogs.com/dilnaray/p/6820853.html