【LeetCode】粉刷房子

粉刷房子

链接: 粉刷房子

题目描述

算法分析

编程代码

cpp 复制代码
**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]));
    }
};**
相关推荐
GalaxyPokemon4 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠4 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
Coding小公仔8 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan9 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Mi Manchi2610 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode
wu~97010 小时前
leetcode:42. 接雨水(秒变简单题)
算法·leetcode·职场和发展
阳洞洞13 小时前
376. Wiggle Subsequence
leetcode·贪心
好易学·数据结构19 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
Watink Cpper1 天前
[灵感源于算法] 算法问题的优雅解法
linux·开发语言·数据结构·c++·算法·leetcode