這裡是題目鏈結。
/*題目描述：求乙個n*n二維矩陣的最大子矩陣，maxsum。
*/#include#include#include#include#includeusing namespace std;
//problem c
//2012-7-10
//by frank
const int n = 103;
const int inf = -9999;
/*演算法思想：對於一維的陣列，我們可以很容易用動態規劃的方法求得最大子陣列；
所以我們將i=[0...n], j[i..n]列舉所有行的可能，然後再對每一種可能（此時可以
將它看做是一維陣列的情況），用dp求得其最大子陣列。
演算法時間複雜度o(n^3)。
*/int maxsubarray(int a, int n)
return max;
}int findmaxsubmatrix(int a[n], int n)
} return max;
}int main()
return 0;
}
二維陣列求最大子陣列
程式要使用的陣列放在乙個叫 input.txt 的檔案中,檔案格式是 陣列的行數,陣列的列數,每一行的元素,用逗號分開 每乙個數字都是有符號32位整數,當然,行數和列數都是正整數。演算法思想 對於一維的陣列，我們可以很容易用動態規劃的方法求得最大子陣列 所以我們將i 0.n j i.n 列舉所有行的...
求二維陣列中最大子陣列的和
題目 給出乙個 m n 的二維矩陣 元素可為正可為負 求該二維矩陣的乙個子矩陣，且此子矩陣中所有元素的和最大，並輸出該矩陣的和。分析 因為輸出的是矩陣，把每列資料中第i行到第j行進行相加，這樣得到乙個列矩陣，a 1.n 這樣就轉化成乙個一維整數陣列中最大子陣列的和，通過求得迴圈不同第i行到第j行之間...
二維陣列最大子陣列和
陣列輸出 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 cou...