/*     * 256.Paint House     * 2016-6-21 by Mingyang     * 典型的dp，我一开始就想到了说要是用一个二维的dp，dp的另外一个值来表示颜色     * 这个地方最高级的部分就在于！我是在更新cost的matrix，并没有专门来建立一个dp array非常的高明！     */      public int minCost(int[][] costs) {          //请把最简单的case记住了            if(costs != null && costs.length == 0)                  return 0;            for(int i = 1; i < costs.length; i++){
    // 涂第一种颜色的话，上一个房子就不能涂第一种颜色，要在上一个房子的第二和第三个颜色的最小开销中找最小的                costs[i][0] = costs[i][0] + Math.min(costs[i - 1][1], costs[i - 1][2]);                // 涂第二或者第三种颜色同理                costs[i][1] = costs[i][1] + Math.min(costs[i - 1][0], costs[i - 1][2]);                costs[i][2] = costs[i][2] + Math.min(costs[i - 1][0], costs[i - 1][1]);            }            // 返回涂三种颜色中开销最小的那个      return Math.min(costs[costs.length - 1][0],              Math.min(costs[costs.length - 1][1], costs[costs.length - 1][2]));        }