Lintcode 房屋染色

这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小。
费用通过一个nx3 的矩阵给出，比如cost[0][0]表示房屋0染红色的费用，cost[1][2]表示房屋1染绿色的费用

class Solution {public:    /**     * @param costs n x 3 cost matrix     * @return an integer, the minimum cost to paint all houses     */    int minCost(vector<vector<int>>& costs) {        // Write your code here        if(costs.size()==0)        {            return 0;        }        int m = costs.size()-1;        for(int i = 1; i <= m; i++){       costs[i][0] += min(costs[i-1][1], costs[i-1][2]);       costs[i][1] += min(costs[i-1][0], costs[i-1][2]);       costs[i][2] += min(costs[i-1][0], costs[i-1][1]);        }         return min(min(costs[m][0], costs[m][1]), costs[m][2]);    }};