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

題目：返回乙個二維整數陣列中最大聯通子陣列的和

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

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

**：#include

#include

#include

using namespace std;

#define max 100

void main ()   cout

for(int i=0;ifor(int j=0;j{      int k=i,l=j;          

while(1!=0)             

while(lif(k>=n)                    

for(int a=i;afor(int b=j;b<=l;b++)                           

temp=temp+array[a][b];         

for(int a=0;a<=(k%n);a++)                    

for(int b=i;b<=l;b++)                        

temp=temp+array[a][b];        

else        

for(int a=i;a<=k;a++)                     

for(int b=j;b<=l;b++)                           

temp=temp+array[a][b];        

if(temp>=sum)                      

sum=temp;       

temp=0;             

l++;      

k++;            

l=j ;                  

if(k%n==i)      

break;     

cout截圖：

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

一 題目 輸入乙個二維整形陣列，陣列裡有正數也有負數。求所有子陣列的和的最大值。二 設計思想 方法一 首先若要對二維陣列進行分析，通常想要把它化簡成為乙個一維陣列。再先求每個一維陣列的最大子陣列和，並記下每行最大一維子陣列的下標。這是就會分兩種情況 第一種是行之間的最大子陣列是相連的，這時就可以直接...

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

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

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

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