网站系统建站,电商新手入门教程,wordpress上传ppt,wordpress内容页友情链接1.题目#xff1a; 2.解析#xff1a; 做题模式#xff1a; 步骤一#xff1a;找状态转移方程 步骤二#xff1a;初始化 步三#xff1a;填表 步骤四#xff1a;返回- dp[n] dp[i]表示到达 i 位置最小花费 逻辑#xff1a;要爬到楼顶先找到 i 位置 #xff0c; 要… 1.题目 2.解析 做题模式 步骤一找状态转移方程 步骤二初始化 步三填表 步骤四返回- dp[n] dp[i]表示到达 i 位置最小花费 逻辑要爬到楼顶先找到 i 位置 要找到 i 位置先找到 i-1,和 i-2位置 总结状态转移方程dp[i] Math.min (dp[i-1] cos[i-1], dp[i-2] cost[i-2]) 代码 public int minCostClimbingStairs(int[] cost) {int n cost.length;int[] dp new int[n1];for(int i 2; i n; i){dp[i] Math.min(dp[i-1] cost[i-1],dp[i-2] cost[i-2]); }return dp[n];}
