剑指 Offer II 091. 粉刷房子

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