使用最小花费爬楼梯

题目链接: https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 动态规划: 设a(i)表示通过i阶梯花费的体力 则a(0) = cost(0) a(1) = cost(1) 如下(粗糙做图。。) 【i-3】【i-2】【i-1】【i】 到达第i阶梯,可以通过i-2或者i-1,即a(i) = min{a(i-1), a(i-2)} +
相关文章
相关标签/搜索