這題的圖形長寬都<=20 所以可以用窮舉

找出 1*2、1*3、1*4....1*20、2*1、2*2、2*3.....2*20....20*20區域大小 的最佳得分

但用窮舉找每個區域的最佳得分時，請將圖形用dp的方法來儲存

舉個例

若原本圖形長這個樣子

(我最上方列和最右方行都插入0，因為這樣比較好變成dp的形式)

接下來變成dp形式的矩陣後圖形為

其中dp[4][2] = 17代表arr[1][1]+arr[1][2]+arr[2][1]+arr[2][2]+arr[3][1]+arr[3][2]+arr[4][1]+arr[4][2]的總和

若要找arr[1][2]+arr[1][3]+arr[2][2]+arr[2][3]+arr[3][2]+arr[3][3]的總和 (下圖紅框的區域總合)(3*2區域)

則可用dp[3][3]-dp[3][3-2]-dp[3-3][3]+dp[3-3][3-2]

我們就可以快速找出這個區域的總和，而不用重新一個一個加起來算，速度會快上許多