当前位置: 首页 > Web前端 > HTML

建智OfferII091,粉刷房子-算法(leetcode,附思维导图+全解)300题

时间:2023-03-29 11:41:33 HTML

零题:算法(leetcode,附思维导图+全解)300题(剑指OfferII091)画房子1.题目描述2.解题概览(思维导图)3.所有解法1Option11)代码://Option1《自己.动态规划法》。//花费时间:10:47-10:57。//思路://1)“题干词数最多,动态规划优先”。//2)状态定义:dp[i][j]——以房子i结尾,颜色为j的最低价格。//3)状态转换:dp[i][j]=Math.min(dp[i][j],dp[i-1][k]+costs[i][j]);//ofi范围:[1,l-1],j的范围:[0,2],j和k的关系j!==k。//思路://1)状态初始化:l=costs.length;//dp=newArray(l).fill(0).map(v=>newArray(3).fill(Number.POSITIVE_INFINITY));//dp[0]=成本[0];.//2)核心:状态转换:dp[i][j]=Math.min(dp[i][j],dp[i-1][k]+costs[i][j]);//i的取值范围:[1,l-1],j的取值范围:[0,2],j和k的关系j!==k。//3)返回结果:Math.min(...dp[l-1]);.varminCost=function(costs){//1)状态初始化:l=costs.length;//dp=newArray(l).fill(0).map(v=>newArray(3).fill(Number.POSITIVE_INFINITY));//dp[0]=成本[0];.constl=成本。长度;让dp=新数组(l)。填充(0)。map(v=>newArray(3).fill(Number.POSITIVE_INFINITY));dp[0]=成本[0];//2)核心:状态转换:dp[i][j]=Math.min(dp[i][j],dp[i-1][k]+costs[i][j]);//i的取值范围:[1,l-1],j的取值范围:[0,2],j与k的关系j!==k。for(leti=1;i

最新推荐
猜你喜欢