上海php网站开发公司,网页设计图片怎么占满相应位置,北京微网站,重庆网站建设哪家公司那家好使用最小花费爬楼梯#xff08;动态规划#xff09; 题目描述算法流程(方法一)编程代码优化代码算法流程#xff08;方法二#xff09;编程代码代码优化 链接:
使用最小花费爬楼梯 题目描述 算法流程(方法一) 编程代码
class Solution {
public:int minCostClimbingStair… 使用最小花费爬楼梯动态规划 题目描述算法流程(方法一)编程代码优化代码算法流程方法二编程代码代码优化 链接:
使用最小花费爬楼梯 题目描述 算法流程(方法一) 编程代码
class Solution {
public:int minCostClimbingStairs(vectorint cost) {size_t size cost.size() 1;vectorint dp(size);dp[0] dp[1] 0;for(int i 2;i size;i){dp[i] min(dp[i-2]cost[i-2],dp[i-1]cost[i-1]);}return dp[size-1];}
};优化代码
class Solution {
public:int minCostClimbingStairs(vectorint cost) {size_t size cost.size() 1;int a,b,c,d;a b 0;for(int i 2;i size;i){c min(acost[i-2],bcost[i-1]);a b;b c;}return c;}
};算法流程方法二 编程代码
class Solution {
public:int minCostClimbingStairs(vectorint cost) {size_t n cost.size();vectorintvv(n);vv[n-1] cost[n-1];vv[n-2] cost[n-2];for(int i n-3;i 0;--i){vv[i] min(vv[i1],vv[i2])cost[i];}return min(vv[0],vv[1]);}
};代码优化
class Solution {
public:int minCostClimbingStairs(vectorint cost) {size_t n cost.size();int a cost[n-1];int b cost[n-2];int c;for(int i n-3;i 0;--i){c min(a,b)cost[i];a b;b c;}return min(a,b);}
};
