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

2022-05-05 01:12:09 字數 1303 閱讀 3332

作業要求:

1、輸入乙個二維整形陣列,陣列裡有正數有負數。

2、二維陣列中連續的乙個子矩陣組成乙個子陣列。

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

設計思想:

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...