動態規劃/最優子結構/LeetCode 221/LeetCode 1277

LeetCode 221 傳送門web 這題，最開始想用搜索/暴力作，嘗試事後，感受實在麻煩。這題，關鍵仍是要看出最優子結構，從而使用動態規劃。 每一個爲1的小方塊，要想和大方塊合併成爲一個更大的方塊，只能從 以左上、上方、左邊的小方塊爲右下角的大方塊那轉移過來，並且只能從這四個裏面選一個最小的，否則的話，沒法保證其餘兩個邊都有。 定義狀態：dp[i][j] 以 matrix[i][j] 爲右下角

>>阅读原文<<