二维数组循环求出最大子数组

package shengcheng;

import java.util.Scanner;

import org.junit.Test;

public class ErweiXunhuan {

@Test
public void fun()
{
    int [][]a=new int[4][8];
    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();
            a[i][j+4]=a[i][j];
        }
    }
    
    int  max=-200000;
    int []sum=new int [8];
  
    int  add =-200000 ;
    for(int i=0;i<4;i++)
    {
        for(int l=0;l<8;l++)
        {
            sum[l]=0;
        }
        for(int j=i;j<4;j++)
        {
                           
            for(int k=0;k<8;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  Max=a[0];
     int temp=-200000;
     for(int i=0;i<n;i++)
        {
           temp=-200000;
           for(int j=i;j<n+i;j++)
           {
            
             temp+=a[j];
             if(temp>Max)
             {
                 Max=temp;
             }
             
             if(temp<0)
             {
                 temp=a[j];
             }
            
           }
        }
     return Max; 
      }
    
    
    
}