千禧1

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #最小花费爬楼梯#

经典的DP分析 1、一般dp[i]就表示结果，那么i就表示下标。 2、这道题是要走出去，所以就是要走出去前前一步。 3、dp转移方程分析走到当前台阶是从哪一步，dp[i-1]和dp[i-2] 加上当前当前台阶的花费 import java.util.*; public class Solut...

Java

2022-03-15

14 572