通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
2601_962218613 小时前
万象生鲜系统业财一体化底层打通技术自动生成经营账单吞下星星的少年·-·3 小时前
The 2026 ICPC Asia East Continent Online Contest (II)（构造）stolentime4 小时前
洛谷P10515 转圈题解和裕5 小时前
蜂窝板 vs 七层瓦楞重型纸箱：大件工业设备运输性能与成本全对比衡石科技5 小时前
Data_Agent记忆机制与经验复用衡石分析智能体会话记忆与长期学习技术解析wzdark6 小时前
基于矩阵的动态规划路径问题性能优化4shirsl7 小时前
算法 Day 2 滑动窗口 + 栈 / 单调栈土司大王8 小时前
LeetCode hot100 回溯专题总结：Java 通用模板、决策树模型2601_962218618 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视那年窗外下的雪.8 小时前
AIDC 学习日志｜第 22 天｜All-Active/Single-Active 故障演练设计