通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
Interview Aid1126 分钟前
Google SWE Intern VO 面经：两轮 Coding，Follow-up 考察 BFS 状态琳达爱分享31 分钟前
从单机令牌桶到集群限流：一次配额超发的复盘range36 分钟前
带TTL的LRU缓存的实现-字节手撕-26/10/19糖果豆豆37 分钟前
n log n 到底从哪来？排序下界、2-SAT 与 3-SAT、停机问题，卡的是同一件事地平线开发者39 分钟前
【玩转 征程6 算法工具链：PTQ 工具篇】hb_verifier171320330计算机毕设编程40 分钟前
计算机毕业设计 基于springboot+vue的在线观鸟视频播放网站 LW PPThimobrinehacken1 小时前
位运算揭秘：左右移与符号位陷阱INGNIGHT2 小时前
815 · 课程表IV（dfs）Pniubi2 小时前
力扣146.LRU缓存机制云上工程笔记2 小时前
2026年7B到67B模型训练与推理GPU配置评测：LoRA、量化与全量微调对比