矩陣 若干問題

將問題先分解到1維數組的情況，即求一維數組的子數組的最大和 對於這個算法原型：維護一個從0開始累加的cur的變量，每當cur的值爲負數，就把cur清零繼續累加 其基本的原理是最優的結果的任意前綴數組的和一定不會小於0，因爲如果小於0的話，把這個前綴丟掉不就可以獲得一個更大的和了嗎？ 回到原題目，現在就是要把二維數組轉化爲1維的情況，那我們就遍歷矩陣的上下邊界或者左右邊界，然後把這個邊界內的累加爲一

>>阅读原文<<