1.状态表示
2.状态转移方程
3.初始化
保证填表时， 不越界
4.填表顺序
从左往右
5.返回值
解法2：
1.状态表示
2.状态转移方程
3.初始化
4.填表
从右往左
5.返回值
min( dp[0] , dp[1] )
相关推荐
浩少7021 天前
LeetCode-22day:多维动态规划拼好饭和她皆失2 天前
算法加训 动态规划熟悉30题 ---下天选之女wow4 天前
【LeetCode】动态规划——542.01 矩阵等风来不如迎风去4 天前
【动态规划】309. 买卖股票的最佳时机含冷冻期及动态规划模板Jasmine_llq6 天前
《CF1120D Power Tree》岁忧8 天前
(nice!!!)(LeetCode 每日一题) 1277. 统计全为 1 的正方形子矩阵 (动态规划)我家大宝最可爱9 天前
动态规划：入门思考篇自信的小螺丝钉10 天前
Leetcode 343. 整数拆分 动态规划Tisfy10 天前
LeetCode 837.新 21 点：动态规划+滑动窗口利刃大大10 天前
【动态规划：路径问题】最小路径和 && 地下城游戏