二维数组求和

二维数组求和

输入一个二维的整形数组，数组里有正数也有负数，数组中连续的一个或多个整数组成一个二维子数组，每个子数组都有一个和。求所有子数组的和的最大值。

解题思路:由于原来做的这个时间有一点久远，我记得当时的思路就是将二维数组转化为一维数组，然后利用原来的一维数组求和的方式进行计算。

源代码

package shengcheng;

import java.util.Scanner;

import org.junit.Test;

public class Erwei
{

@Test
public void fun()
{
int [][]a=new int[4][4];
Scanner write=new Scanner(System.in);
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
a[i][j]=write.nextInt();
}
}
int  max=-200000;
int []sum=new int [4];

int  add =-200000 ;
for(int i=0;i<4;i++)
{
for(int l=0;l<4;l++)
{
sum[l]=0;
}
for(int j=i;j<4;j++)
{
for(int k=0;k<4;k++)
{
sum[k]+=a[j][k];
}

add=DP(sum,4);
}
if(add>max)
{
max=add;
}
}

System.out.println(max);
}

public  int DP(int  a[],int n)
{
int i;
int  []temp=new int [100];
int  max=a[0];
for(i=1,temp[0]=a[0];i<n;i++)
{
if(temp[i-1]>0)
temp[i]=temp[i-1]+a[i];
else
temp[i]=a[i];
if(temp[i]>max)
max=temp[i];
}
return max;
}
}

运行截图：