題目描述
矩陣的每乙個元素都有一權值，權值定義在整數集上。從中找一矩形，矩形大小無限制，是其中包含的所有元素的和最大 。即求最大加權矩形。
輸入輸出格式
輸入格式：
第一行：n，接下來是n行n列的矩陣。
輸出格式：
最大矩形（子矩陣）的和。
思路分析
此題要將二維的矩陣壓縮成一維，然後對壓縮後的序列求最大子串行即可。
壓縮方法：
將需壓縮的行 對應列的元素相加 存入新的陣列即可。
如本題例子：
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
第一二行壓縮後為 9 0 -13 2 最大子串行和為9
第一二三行壓縮後為5 2 -17 3 最大子串行和為7
依次將各行組合壓縮，求出的最大子串行和即為最大子矩陣的和。
具體**實現如下：
#include
using namespace std;
int a[150][150],b[150]=,c[150];
main()
for(int j = 1;j <= n;j++) //列舉所有行的組合可能
for(int k = j;k <= n;k++)
for(int i = 0;i <= n;i++)
b[i]=0;
}cout << ans;
}總結與體會
學習新的知識最重要的是能夠理解，實現對所學內容的活學活用，不能只被動刻板的接受，必須要多加思考，弄清楚每一處的細節，這樣才能掌握知識的精髓，從而達到事半功倍的效果。
洛谷 P1719 最大加權矩形
為了更好的備戰noip2013，電腦組的幾個女孩子lyq,zsc,zhq認為，我們不光需要機房，我們還需要運動，於是就決定找校長申請一塊電腦組的課餘運動場地，聽說她們都是電腦組的高手，校長沒有馬上答應他們，而是先給她們出了一道數學題，並且告訴她們 你們能獲得的運動場地的面積就是你們能找到的這個最大的...
P1719 最大加權矩形
為了更好的備戰noip2013，電腦組的幾個女孩子lyq,zsc,zhq認為，我們不光需要機房，我們還需要運動，於是就決定找校長申請一塊電腦組的課餘運動場地，聽說她們都是電腦組的高手，校長沒有馬上答應他們，而是先給她們出了一道數學題，並且告訴她們 你們能獲得的運動場地的面積就是你們能找到的這個最大的...
P1719 最大加權矩形 字首和
題目描述 為了更好的備戰noip2013，電腦組的幾個女孩子lyq,zsc,zhq認為，我們不光需要機房，我們還需要運動，於是就決定找校長申請一塊電腦組的課餘運動場地，聽說她們都是電腦組的高手，校長沒有馬上答應他們，而是先給她們出了一道數學題，並且告訴她們 你們能獲得的運動場地的面積就是你們能找到的...