网站首页
编程语言
数据库
系统相关
其他分享
编程问答
LeetCode746
2024-12-18
LeetCode746使用最小花费爬楼梯(动态规划)
原理问题分析与状态定义题目给定一个表示每阶楼梯花费的数组 cost,每次可以选择爬1阶或2阶楼梯,目标是求出到达楼梯顶部的最小花费。定义状态 dp[i] 表示到达第 i 阶楼梯所花费的最小成本。由于可以从第 i-1 阶跨1步或者从第 i-2 阶跨2步到达第 i 阶,所