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

設計思路：

通過之前一維環，進行拓展，成陣列。

**：

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 maxd[2*n]= ,end1[2*n] = ,end2 = 0;12
int i_max = 0,j_max = 0 ,jj = -1,j1 = 0,j2 = -1;13
14 srand((unsigned int)time(0
)); 
1516
for (int i = 0;i < m;i++)
17 
24 cout <
2627 maxd[0] = a[0][0
];28
for (int i = 0;i < m;i++)//
i為0，表示1行，i為1表示兩行數···
2936
for (int i_hang1 = i_hang;i_hang1 <= i_hang+i;i_hang1++)//
每次迴圈i次賦值
3742
}43 d = 0;j2 = -1;j1=0;jj=-1;44
for (int ii = 0;ii < 2*n;ii++)
4556
if(d < 0)57
6162
if (end1[j1-1] - j2 > n) //
如果end1[j1-1] - j2大於n個數，那麼就獲取end1[j1-2]
6367
}68 end2 = j2+1
; 69}
70} 
71 cout << "
子陣列為：
"<
7273
for (int k = 0;k <= i_max;k++)
7479 cout <
81 cout <
82 cout << "
和為： 
"<< maxd[j1-1] <
83 }

總結：

在整合的過程中發生了一列錯誤，以至於到時間都沒完善**，只能先把部落格發表，之後慢慢完善。程式多次執行後會出錯誤，可是大概是思路僵化的原因，就是解決不了。暫時先涼一下吧。

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

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

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

一 題目及要求 題目 返回乙個二維整數陣列中最大子陣列的和。要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。二維陣列首尾相接，象個一條首尾相接帶子一樣。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。二 解題思路 因為是二維陣列首尾相連，所以將兩個同樣的陣...

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

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