通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
Jerry2 小时前
LeetCode 459. 重复的子字符串海石4 小时前
1500分的题目，确实有实力，不过还是我略胜一筹海石4 小时前
【记忆化搜索】条条大路通AC，走好适合你的那一条，走到后再考虑走得快Jerry6 小时前
LeetCode 151. 反转字符串中的单词a1117769 小时前
LM 算法迭代过程动画演示(SLAM)头茬韭菜9 小时前
Context 的生死抉择：四层压缩、截断算法与 Session MemoryJerry9 小时前
LeetCode 541. 反转字符串 IIJerry9 小时前
LeetCode 344. 反转字符串搞科研的小刘选手10 小时前
【香港大学主办＆IEEE出版】第六届计算机视觉、应用与算法国际学术会议（CVAA 2026）Java小白笔记10 小时前
Codex config.toml配置实战指南