通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
垆边人似月.7 分钟前
华为题：滑动窗口最大值2601_9657422213 分钟前
AI是怎么判断一家本地商家值得推荐的？云南老板看完这篇就懂了小O的算法实验室18 分钟前
IEEE TAES，基于DQN 辅助的集群无人机自组网约束多目标重构与优化_不会dp不改名_38 分钟前
leetcode_3727 最大平方交替和信奥卷王1 小时前
[GESP202509 六级] 货物运输（含视频）余额瞒着我当琳1 小时前
C++算法学习篇5--二分查找法起个名字费劲死了1 小时前
基于灰度/形状的2D模板匹配杜 硕1 小时前
归并排序详解科技观察哨2 小时前
国产纳米定位平台与精密位移台量产能力图谱（2026）：Z轴压电、XYθZ、六自由度并联与光刻/检测/装配选型指南鶴哥只手遮天3 小时前
《OpenFOAM 源码深度剖析》系列-第 3 章 字典系统、IO 体系与对象注册表