通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
半夢半醒13 分钟前
[原创]《C#高级GDI+实战：从零开发一个流程图》第章：增加菱形、平行四边形、圆角矩形，文本居中显示Jerry11 分钟前
LeetCode 90. 子集 II机器学习之心27 分钟前
CCD实验设计+SVM代理建模+改进NSGA-II工艺参数多目标优化，MATLAB代码SOLECA_28 分钟前
Ascend C 算子实战（二）｜SigmoidCustom 逐元素激活算子完整开发指南Jerry1 小时前
LeetCode 78. 子集DuHz1 小时前
论文解读：用于数据分析的极值点对称模态分解方法 (Extreme-point Symmetric Mode Decomposition，ESMD)HZZD_HZZD2 小时前
用电负荷聚类分析实战：基于`scikit-learn`的`K-Means`与`DBSCAN`双算法对比、`PCA`降维可视化与智能电表负荷画像全流程MIngYaaa5202 小时前
2026暑期牛客多校1 2026-7-17wabs6662 小时前
关于图论【卡码网107.寻找存在的路线的思考】半兽先生2 小时前
大模型技术开发与应用——4.大模型提示词工程实战