网站内容策划书,wordpress商品多选,音乐网站建设费用,巢湖网站设计思路#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];} }