做网站行业统称叫什么行业,广告公司管理制度,短视频平台的运营策略有哪些,淘客网站佣金建设思路#xff1a;DP
这道题相对来说比较基础#xff0c;但是有时候容易出错的一点就是在dp递推的时候#xff0c;由于我们的思路是从最后一步向着初始状态推的#xff0c;所以在编写程序的时候也容易就直接推着走了。其实实际上我们倒着想只是为了推理#xff0c;真正要递…思路DP
这道题相对来说比较基础但是有时候容易出错的一点就是在dp递推的时候由于我们的思路是从最后一步向着初始状态推的所以在编写程序的时候也容易就直接推着走了。其实实际上我们倒着想只是为了推理真正要递推的话我们需要正向递推。
设dp为到达n台阶所需要的最小费用。
dp[i]min(dp[i-1]cost[i-1],dp[i-2]cost[i-2])
循环的时候并不是从n开始走的而是从2开始dp[0]dp[1]0这一个初始化不要忘记。
class Solution {public int minCostClimbingStairs(int[] cost) {int []dpnew int[1010];int ncost.length;for(int i2;in;i){dp[i]Math.min(dp[i-1]cost[i-1],dp[i-2]cost[i-2]);}return dp[n];}
}
