1.状态表示
2.状态转移方程
3.初始化
保证填表时， 不越界
4.填表顺序
从左往右
5.返回值
解法2：
1.状态表示
2.状态转移方程
3.初始化
4.填表
从右往左
5.返回值
min( dp[0] , dp[1] )
相关推荐
茉莉玫瑰花茶1 天前
动态规划 - 两个数组的 dp 问题天选之女wow2 天前
【代码随想录算法训练营——Day32】动态规划——509.斐波那契数、70.爬楼梯、746.使用最小花费爬楼梯爱编程的化学家2 天前
代码随想录算法训练营第27天 -- 动态规划1 || 509.斐波那契数列 / 70.爬楼梯 / 746.使用最小花费爬楼梯一只鱼^_2 天前
力扣第470场周赛_dindong5 天前
动规：回文串问题是那盏灯塔5 天前
【算法】——动态规划算法及实践应用橘颂TA5 天前
【剑斩OFFER】算法的暴力美学——将 x 减到零的最小操作数十八岁讨厌编程6 天前
【算法训练营Day30】动态规划part6_dindong6 天前
动规：01背包Espresso Macchiato7 天前
Leetcode 3700. Number of ZigZag Arrays II