題目:

·返回一個二維整數(shù)數(shù)組中最大子數(shù)組的和。

?

要求：

·輸入一個二維整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。

·二維數(shù)組首尾相接，象個一條首尾相接帶子一樣。

·數(shù)組中連續(xù)的一個或多個整數(shù)組成一個子數(shù)組，每個子數(shù)組都有一個和。

·求所有子數(shù)組的和的最大值。

?

源代碼：

import?java.util.Random;

import?java.util.Scanner;

?

public?class?erweixunhuanzishuzu?{

public?static?void?main(String[]?args)?{

//產(chǎn)生隨機(jī)數(shù)組

int?array[][]?=?new?int[1000][1000];

int?arraytemp[]?=?new?int?[1000];

int?row,col,sum,sumTemp;

int?t,m;

int?qx=0,qy=0;

int?zx=0,zy=0;//分別記錄子數(shù)列的起始和結(jié)束位置

for(int?i=0;i<1000;i++)

arraytemp[i]=0;

System.out.print("請分別輸入數(shù)組的行數(shù)和列數(shù)：");

Scanner?sc=new?Scanner(System.in);

row?=?sc.nextInt();

col?=?sc.nextInt();

Random?r?=?new?Random();

System.out.println("產(chǎn)生的隨機(jī)數(shù)序列為：?????");

for(int?i=0;i<row;i++){

for(int?j=0;j<col;j++){

array[i][j]=r.nextInt()%10;

array[i][j+col]=array[i][j];

}

}

for(int?i=0;i<row;i++){

for(int?j=0;j<col;j++){

System.out.print(array[i][j]+"???");

if(j?==?col-1)

System.out.println("");

}

}

?

//求最大子數(shù)組

sum=array[0][0];

sumTemp=sum;

for(int?i=0;i<row;i++){

for(int?x=0;x<1000;x++)

arraytemp[x]=0;

for(t=i;t>=0;t--){

????for(int?s=0;s<2*col;s++){

????if(t>=0){

????arraytemp[s]+=array[t][s];

????//qx=t;

????//qy=s;

??? //System.out.println("&"+qx+"?"+qy);

????//System.out.println("%"+arraytemp[s]+"%");

????}

????}

????sumTemp=arraytemp[0];

????m=0;

for(int?j=0;j<2*col;j++){//按列消元

if(sumTemp<=0){

sumTemp=0;

m=j+1;

//qx=t;

//qy=j;

//System.out.println("&1?"+qx+"?"+qy);

}

//System.out.println("#"+sumTemp+"#");

//System.out.println("*"+arraytemp[j+1]+"*");

if(j+1<qy+col){

sumTemp+=arraytemp[j+1];

if(sumTemp>sum){

sum=sumTemp;

qx=t;

qy=m;

zx=i;

zy=j+1;

????//System.out.println("@"+qx+"?"+qy);

????//System.out.println("%"+zx+"?"+zy);

}

}

/*else

break;*/

}???

}

}

System.out.println("最大子數(shù)組的和為："+sum);

System.out.println("子數(shù)組為：");

for(int?i=qx;i<=zx;i++)

for(int?j=qy;j<=zy;j++){

System.out.print(array[i][j]+"?");

if(j==zy)

System.out.println("");

}

}

}

?

結(jié)果截圖：

?

編程總結(jié)：

????? 每次編程并不是重新開始，以前編過的程序都是，后面程序的基礎(chǔ)，注意保存以前的成果，編程后梳理編程思路，形成一定的套路和模板會對今后的編程有很大幫助。勇于承認(rèn)自己的不足，并積極追趕，虛榮心是自己給自己設(shè)定的敵人，而不是別人設(shè)定的。綜上所述，要多和別人交流，產(chǎn)生思維的碰撞，固步自封是愚蠢的做法。

轉(zhuǎn)載于:https://www.cnblogs.com/bdqczhl/p/4445457.html

總結(jié)

以上是生活随笔為你收集整理的返回一个首尾相接的二维整数数组中最大子数组的和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。