1.状态表示
2.状态转移方程
3.初始化
保证填表时， 不越界
4.填表顺序
从左往右
5.返回值
解法2：
1.状态表示
2.状态转移方程
3.初始化
4.填表
从右往左
5.返回值
min( dp[0] , dp[1] )
相关推荐
小鱼在乎17 小时前
动态规划---最长回文子序列liangbm31 天前
数学建模笔记——动态规划AIAdvocate2 天前
力扣-96.不同的二叉搜索树 题目详解GZK.3 天前
【Leetcode】70. 爬楼梯源代码•宸4 天前
Leetcode—740. 删除并获得点数【中等】（unordered_map+set+sort）闻缺陷则喜何志丹4 天前
【C++前后缀分解 动态规划】2100. 适合野炊的日子|1702jingling5554 天前
后端开发刷题 | 最长上升子序列jingling5554 天前
后端开发刷题 | 打家劫舍小陶 coding4 天前
代码随想录刷题day32丨动态规划理论基础，509. 斐波那契数， 70. 爬楼梯， 746. 使用最小花费爬楼梯应茶茶5 天前
动态规划算法：05.路径问题_不同路径_C++