数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共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

16 1360