hihocoder 1580 dp最大子矩陣和

題意： 給出n*m的矩陣求最大子矩陣和，要求必須把矩陣中的某一個元素替換成p 代碼： //求最大子矩陣和，容易想到壓縮之後dp但是這道題要求必須替換一次p，必然優先替換最小的。 //這樣如果求得的結果恰好等於這個矩陣所有的元素的 //和但不是整個矩陣，並且沒有替換元素結果就不對了，需要特判一下這種情況。比如以下兩組數據： //2 2 -4 2 2 -4 //1 -1 1 1 //1 1

>>阅读原文<<