【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]));
    }
};**
相关推荐
tao3556675 小时前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems5 小时前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
小白菜又菜6 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
py有趣9 小时前
LeetCode算法学习之杨辉三角
学习·算法·leetcode
小白菜又菜10 小时前
Leetcode 3100. Water Bottles II
算法·leetcode·职场和发展
MrZhangBaby10 小时前
SQL-leetcode—3475. DNA 模式识别
数据库·sql·leetcode
爱coding的橙子13 小时前
每日算法刷题Day81:10.29:leetcode 回溯5道题,用时2h
算法·leetcode·职场和发展
剪一朵云爱着16 小时前
力扣410. 分割数组的最大值
算法·leetcode
Swift社区16 小时前
LeetCode 410 - 分割数组的最大值
算法·leetcode·职场和发展