数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

【数据结构和算法】最小花费爬楼梯来自专栏

解法一如果到第i个台阶，我们可以从第i-1个台阶跳一步上来，也可以从第i-2个台阶跳两步上来。哪个花费少我们就选择从哪个跳上来。我们定义dp[i]表示到第i个台阶需要的最小花费，那么我们可以得出递推公式 dp[i] = Math.min(dp[i - 2] + cost[i - 2], dp[i ...

Java 动态规划跳台阶

2022-02-18

15 1182