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

一、實驗題目

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

二、實驗思路   

由於我們的能力有限，所以我們就設計了乙個3行2列的二維陣列。     現在以乙個例子來說明一下我們的思想：

例如：輸入的二維陣列是 -1  2

3  4       

-5  9

（1）首先計算出第一行中有關-1的所有的子陣列，然後計算出有關2的子陣列，同樣的道理可以計算第二行和第三行中的字陣列。   

（2）把上面計算出來的有關行中的子陣列放在乙個  b[3][3]即為 -1  1  2        的陣列中。  

3  7  4                       

-5  4  9    

（3）再求b[3][3]中的子陣列的最大值，這次應該是按列來求。首先計算第一列中的子陣列中的最大的數，先計算-1，然後計算-1+3，然後計算-1+3+5，求出最大的來，再3+（-5）和max比較大小，求出最大的，再（-5）和max比較大小。同理求第

二、三列。即可得出最大的來。

三、**

1

//製作人：信1201-2班 司新紅 萬彤
2 #include 3
intmain()417
}18for(i=0;i<3;i++)
1929 count=count+2-j;30}
31}32//
求最大數
33 max=b[0][0
];34
for(int j=0;j<3;j++)
3546}47
}48}49 cout<
最大子陣列為：
"50 cout<
51return0;
52 }

五、心得體會   

這次的程式對於我們來說有一點的難度，由於之前我們兩個程式設計都不好，所以好多的都是現

從書上學的。還有就是我倆剛看到這個**的時候，根本一點思路都沒有，而且看到題目中要求

把陣列放在乙個叫input.txt的檔案中，我倆更是什麼都不會。所以最後就選擇了手動輸入乙個二

維陣列，而且二維陣列還有一定的限制，採用了3行2列，因為實在沒有相處來如何自定義行和列

數。再比較大小的時候，由於是二維陣列，不像一維陣列那樣簡單，所以開始沒有一點思路，比

較大小那，就採用了同學的一點思想。通過我倆一起程式設計，想如何做，我感覺收穫還是挺多的，

可以互補，在程式設計中也找到了一點點的成就感。

我和我的小夥伴

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

作業要求 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 ...