通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
叩码以求索1 小时前
浅谈：前序遍历反转法求解N叉树的后序遍历北风toto2 小时前
中缀、前缀、后缀表达式听取WA声一片（无恶意）2 小时前
CSP-J/CSP-S 深度优先搜索（DFS）完全讲义码流怪侠3 小时前
2026年8月GitHub热榜深度拆解：Agent Skills席卷开源圈，一个“技能包“收割5万星hold?fish:palm3 小时前
30 两两交换链表中的节点Nil2083 小时前
leetcode 98验证二叉搜索树不正经学生3 小时前
C语言结构体：自定义数据类型，让变量打包出行cxr8284 小时前
数学的本质：关系、模式与不变量的结构世界初夏睡觉5 小时前
原创题目 - 空壳恋爱Buke..5 小时前
【APP 逆向】哔哩哔哩 sign 参数逆向（下）：OLLVM 混淆还原 sign 算法