LeetCode（动态规划）：256. 粉刷房子、265. 粉刷房子 II

41:45 (41分45秒)

34-35行 有一处多余代码

修改后：

public int minCostII(int[][] costs) {
    int N = costs.length;
    int M = costs[0].length;
    int[][] dpT = new int[N+1][M];
    for (int r = N-1;r >= 0;r--) {
      for (int k = 0;k < M;k++) {
        int min = Integer.MAX_VALUE;
        for (int i = 0;i < M;i++) {
          if (i != k) {
            min = Math.min(min,dpT[r+1][i] + costs[r][i]);
         }
       }
        dpT[r][k] = min;
     }
   }
    int min = Integer.MAX_VALUE;
    for (int i = 0;i < M;i++) {
      min = Math.min(min,dpT[0][i]);
   }
    return min;
 }