通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
2601_967760783 小时前
2026年PDF压缩与页码添加工具技术实测：性能、算法与本地化适配深度对比不会就选b3 小时前
算法日常・每日刷题--＜贪心＞7moonrailgun4 小时前
用 Node.js 复刻 Codex Astra 的终端星光罗西的思考4 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 ---（1）--- 总体lvwangshu5 小时前
图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点302wanger6 小时前
干与湿：AI 拿走脑力之后，人剩下什么计算机编程-吉哥7 小时前
脑肿瘤MRI智能识别系统：基于深度学习的像素级脑肿瘤语义分割平台【计算机毕业设计选题推荐】用户204937554957 小时前
端侧语音部署踩坑：模型能跑不等于终端真的能用shehuiyuelaiyuehao7 小时前
算法39，位运算，消失的两个数字ZiLing7 小时前
2026 ROS 2 Lyrical 踩坑实录（一）：编译与依赖——rosdep、现代 CMake 与 CMake 4.x