Java教程

剑指 Offer II 动态规划

本文主要是介绍剑指 Offer II 动态规划,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

088. 爬楼梯的最少成本

class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int n=cost.size();
        vector<int>f(n+1);
        f[0]=cost[0],f[1]=cost[1];

        //走到第i级台阶 最小代价
        //状态转移 从前一个或 前两个走上来
        cost.push_back(0);
        for(int i=2;i<=n;i++)
        {
            f[i]=cost[i]+min(f[i-1],f[i-2]);
        }
        return f[n];
    }
};
这篇关于剑指 Offer II 动态规划的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!