力扣 -- 剑指 Offer II 091. 粉刷房子

题目链接：剑指 Offer II 091. 粉刷房子 - 力扣（LeetCode） 

下面是用动态规划的思想解决这道题的过程，相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。

参考代码：

class Solution {
public:
    int minCost(vector>& costs) {
        int n=costs.size();
        vector> dp(n,vector(3));
        //初始化
        dp[0][0]=costs[0][0];
        dp[0][1]=costs[0][1];
        dp[0][2]=costs[0][2];
        //填表
        for(int i=1;i

以上就是用动态规划的思想分析这道题目的整个过程啦，你学会了吗？如果以上题解对你有所帮助，那么就点亮一下小心心，点点关注呗，后期还会持续更新动态规划的经典题目哦，我们下期见啦！！！！！ ！！！！