返回乙個二維整數陣列中最大子陣列的和

一、題目及要求：

題目:返回乙個二維整數陣列中最大子陣列的和。

要求：輸入乙個二維整形陣列，陣列裡有正數也有負數。

二維陣列首尾相接，象個一條首尾相接帶子一樣。

陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。

求所有子陣列的和的最大值。

二、解題思路：

因為是二維陣列首尾相連，所以將兩個同樣的陣列首尾相接合併成乙個陣列，在用以前求二維陣列最大子陣列的方法求解（求一行的最大值子數和，然後把下一行的加在這一行上，求最大子陣列和，與之前的比較，最大的存放在最大數里，直到加到最後一行，從第一行開始進行直到第二行）。

三、程式原始碼：

public

class
mian 
}for(int i=0;i)
system.out.println();
}for(int i=0;i)
do a=b[0];
max=b[0];
for(int j=1;j<2*m-1;j++)
else
}else
if(b[j]<0)
a=a+b[j];
}else}}
}if(h==0)
else
if(max
h++;
}while((h
}system.out.print("最大字陣列和為："+max);}}

五、總結：

通過這次實驗對問題的分析，問題的解決都有了一定的思路，遇到問題能靜下心來去思考解決辦法，不在煩躁。對實驗思路還是不清不楚，總是一邊寫**一邊想辦法解決。

返回乙個二維整數陣列中最大子陣列的和

作業要求 1 輸入乙個二維整形陣列，陣列裡有正數有負數。2 二維陣列中連續的乙個子矩陣組成乙個子陣列。3 求所有子陣列的和的最大值。設計思想 1 將二維陣列分解成一維陣列，使用一位陣列求最大子陣列之和的方法。2 列舉出每乙個子陣列值的大小，然後進行比較。3 最終求得二維陣列最大子陣列之和。出現的問題...

返回乙個二維整數陣列中最大子陣列的和。

設計思路 通過之前一維環，進行拓展，成陣列。1 xiaosong du 2015 4 20 2 include 3 include 4 using namespace std 5 define m 3 6 define n 678 void main 9,b 2 n d 0,d1 0 11 int ...

返回乙個二維整數陣列中最大子陣列的和

要求 1.輸入乙個二維整形陣列，陣列中有正有負 2.二維陣列中連續的乙個子矩陣組成乙個子陣列，每個子陣列都有乙個和 3.求所有子陣列的和的最大值 實驗思路 根據老師課上給出的3 6的資料 我們決定設計乙個3 6的二維陣列進行計算，依次進行比較將最大子陣列的和返回 include int main f...