动态规划/最优子结构/LeetCode 221/LeetCode 1277

LeetCode 221 传送门web 这题，最开始想用搜索/暴力作，尝试事后，感受实在麻烦。这题，关键仍是要看出最优子结构，从而使用动态规划。 每一个为1的小方块，要想和大方块合并成为一个更大的方块，只能从 以左上、上方、左边的小方块为右下角的大方块那转移过来，并且只能从这四个里面选一个最小的，否则的话，没法保证其余两个边都有。 定义状态：dp[i][j] 以 matrix[i][j] 为右下角

>>阅读原文<<