粉刷房子
- 题目描述
- 算法分析
- 编程代码
链接: 粉刷房子
题目描述
算法分析
编程代码
**class Solution {
public:int minCost(vector<vector<int>>& costs) {int n = costs.size();vector<vector<int>> dp(n+1,vector<int>(3));for(int i = 1;i<=n;++i){dp[i][0] = min(dp[i-1][1],dp[i-1][2]) + costs[i-1][0];dp[i][1] = min(dp[i-1][0],dp[i-1][2]) + costs[i-1][1];dp[i][2] = min(dp[i-1][1],dp[i-1][0]) + costs[i-1][2];}return min(dp[n][0],min(dp[n][1],dp[n][2]));}
};**
