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

Gay~

已于 2023-07-10 17:50:02 修改

阅读量435

点赞数 8

分类专栏：力扣经典面试题力扣动态规划文章标签： leetcode 算法职场和发展 c++ 数据结构动态规划 c语言

于 2023-07-10 17:49:00 首次发布

本文链接：https://blog.csdn.net/weixin_70056514/article/details/131644699

版权

力扣经典面试题同时被 2 个专栏收录

78 篇文章 0 订阅

订阅专栏

力扣动态规划

59 篇文章 0 订阅

订阅专栏

本文介绍了使用动态规划解决LeetCode上的粉刷房子问题，通过初始化和填表过程，找到粉刷房子的最低成本。代码示例展示了如何计算每个状态的最小成本，并返回最终解。

摘要由CSDN通过智能技术生成

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

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

参考代码：

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

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