通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
叠层归一研究院36 分钟前
AGI 系统（十一）：二阶网络 — 二阶递归 × 多主体 (元符号网络)zlinear数据采集卡1 小时前
D223的PWM电机控制：6路独立脉冲+加减速算法深度解析杨石兴2 小时前
31、玩具MoM:用2x2矩阵串起全套流程江畔柳前堤2 小时前
Function Calling 与 Tool Calling：从认知到工程的全景深度解析Navigator_Z2 小时前
LeetCode //C - 1192. Critical Connections in a Networkzander2582 小时前
LeetCode 739：每日温度——为什么单调栈要持续弹出2601_955759882 小时前
如何降低 Claude API 批量生产返工率rannn_1112 小时前
【力扣hot100】链表专题下|138、148、23、146ly76892 小时前
分布式一致性算法详解：从 2PC、3PC 到 Paxos、Raft、ZAB阿维的博客日记3 小时前
保姆级教程-BBPE分词算法