LeetCode 256. 粉刷房子（DP）

注意：
所有花费均为正整数。

示例：
输入: [[17,2,17],[16,16,5],[14,3,19]]
输出: 10
解释: 将 0 号房子粉刷成蓝色，1 号房子粉刷成绿色，2 号房子粉刷成蓝色。
     最少花费: 2 + 5 + 3 = 10。

class Solution {
public:
    int minCost(vector<vector<int>>& costs) {
    	int n = costs.size(), house, color;
        if(n==0) return 0;
    	vector<vector<int>> dp(n,vector<int>(3,INT_MAX));
    	dp[0] = costs[0];
    	for(house = 1; house < n; house++)
    	{
    		for(color = 0; color < 3; ++color)
    		{
    			dp[house][color] = min(dp[house][color], costs[house][color]+min(dp[house-1][(color+1)%3], dp[house-1][(color+2)%3]));
    		}
    	}
    	return min(dp[n-1][0], min(dp[n-1][1], dp[n-1][2]));
    }
};