假如有一排房子共有 n 幢，每个房子可以被粉刷成 k 种颜色中的一种。房子粉刷成不同颜色的花费成本也是不同的。你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。
每个房子粉刷成不同颜色的花费以一个 n x k 的矩阵表示。
例如，costs[0][0] 表示第 0 幢房子粉刷成 0 号颜色的成本；costs[1][2] 表示第 1 幢房子粉刷成 2 号颜色的成本，以此类推。
返回 粉刷完所有房子的最低成本 。
示例 1：
输入: costs = [[1,5,3],[2,9,4]]
输出: 5
解释:
将房子 0 刷成 0 号颜色，房子 1 刷成 2 号颜色。花费: 1 + 4 = 5;
或者将 房子 0 刷成 2 号颜色，房子 1 刷成 0 号颜色。花费: 3 + 2 = 5.
示例 2:
输入: costs = [[1,3],[2,4]]
输出: 5
解题思路：这个题之前有解释过。在粉刷房子1里面：
代码如下：
class Solution {
public:
int minCost(vector>& costs) {
int m = costs.size(), n = costs[0].size();
vector>dp(m, vector(n, INT_MAX));
dp[0] = costs[0];
for (int i = 1; i < m; ++i) {
for (int j = 0; j < n; ++j) {
for (int k = 0; k < n; ++k) {
if (k != j) dp[i][j] = min(dp[i][j], dp[i - 1][k] + costs[i][j]);
}
}
}
int res = INT_MAX;
for (int i = 0; i < n; ++i) {
res = min(res, dp[m - 1][i]);
}
return res;
}
};
