L'épée leetcode fait référence au chemin leetcode de l'offre II 091 pour peindre la maison [planification dynamique] heroding

Comment résoudre le problème：
Un problème très fondamental de programmation dynamique,Peut même être donné directement dans la questioncostsSur la base de,Prends ça.costsEn tant que tableau de transition d'état,cost[i][0]Apparemment par le passéi-1De1Et2Couleur,cost[i][1]Etcost[i][2]C'est pareil.,Donc toujours prendre la somme minimale de chaque état,Il suffit de revenir,Les codes sont les suivants:：

class Solution {
    
public:
    int minCost(vector<vector<int>>& costs) {
    
        int n = costs.size();
        for(int i = 1; i < n; 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(costs[n-1][0], min(costs[n-1][1], costs[n-1][2]));
    }
};