public static void main(String args[]) {
        PaintHouse ph = new PaintHouse();
        int[][] input = {{1, 2, 1}, {1, 4, 5}, {2, 6, 1}, {3, 3, 2}};
        System.out.println(ph.minCostBottomUpPaintHouse2(input));
    }
Paint House
https://leetcode.com/problems/paint-house/
https://leetcode.com/problems/paint-house-ii/
src/com/interview/dynamic/PaintHouse.java