//陣列輸出
int sum=a[0][0
],b,c[n];
int imin=0,imax=0,jmin=0,jmax=0
;
for(i=0;i)
c[i]=a[0
][i];
for(i=1;i<=4;i++)
else
b+=c[j];
if(sum<=b)
} if(i1
)
}else}}
}for(i=imin;i<=imax;i++)
cout
<
}cout
<
cout
}思路：把每行看成一維陣列來做，先求第一行的最大子陣列的和，賦值給b,然後加上第二行變成乙個新的一維陣列，繼續求和，若和b大於sum,則sum更新，若b小於0則捨棄該行，im,in等於i，接下來繼續加上第三行，以此類推，直到加到最後一行。
成員：宋雨佳，周雪瑩
二維陣列求最大子陣列
程式要使用的陣列放在乙個叫 input.txt 的檔案中,檔案格式是 陣列的行數,陣列的列數,每一行的元素,用逗號分開 每乙個數字都是有符號32位整數,當然,行數和列數都是正整數。演算法思想 對於一維的陣列，我們可以很容易用動態規劃的方法求得最大子陣列 所以我們將i 0.n j i.n 列舉所有行的...
環狀二維陣列最大子陣列求和
題目 返回乙個二維整數陣列中最大子陣列的和。要求 輸入乙個二維整形陣列，陣列裡有正數也有負數。二維陣列首尾相接，象個一條首尾相接帶子一樣。n陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 結對程式設計要求 兩人結對完成程式設計任務。一...
求二維陣列中最大子陣列的和
題目 給出乙個 m n 的二維矩陣 元素可為正可為負 求該二維矩陣的乙個子矩陣，且此子矩陣中所有元素的和最大，並輸出該矩陣的和。分析 因為輸出的是矩陣，把每列資料中第i行到第j行進行相加，這樣得到乙個列矩陣，a 1.n 這樣就轉化成乙個一維整數陣列中最大子陣列的和，通過求得迴圈不同第i行到第j行之間...