通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
JieE21219 小时前
LeetCode 56. 合并区间｜超清晰 JS 图解思路，面试高频区间题Jack201 天前
HarmonyOS开发中错误处理策略：网络异常统一处理小小杨树1 天前
读懂色彩：拍照调色不再难JieE2122 天前
LeetCode 226. 翻转二叉树｜JS 递归超详细拆解，二叉树入门经典题JieE2122 天前
LeetCode 104. 二叉树的最大深度｜递归思路超详细拆解vivo互联网技术2 天前
CVPR 2026 | 全新强化学习框架 BeautyGRPO：重塑真实人像Darling噜啦啦2 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点用户497863050732 天前
（一）小红的数组操作怕浪猫2 天前
Electron 系列文章封面图