256.Paint House

    /*
     * 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]));
        }