通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
zone77391 小时前
006：RAG 入门-面试官问你，RAG 为什么要切块？CoovallyAIHub4 小时前
OpenClaw 近 2000 个 Skills，为什么没有一个好用的视觉检测工具？CoovallyAIHub4 小时前
CVPR 2026 | 用一句话告诉 AI 分割什么——MedCLIPSeg 让医学图像分割不再需要海量标注CoovallyAIHub4 小时前
Claude Code 突然变成了 66 个专家？这个 5.8k Star 的开源项目，让我重新理解了什么叫"会用 AI"兆子龙4 小时前
前端哨兵模式（Sentinel Pattern）：优雅实现无限滚动加载CoovallyAIHub8 小时前
9个视觉语言模型工厂实测：Qwen 87.9%碾压全场，你的显卡能跑哪个？SparkX开源AI知识库8 小时前
手摸手带你安装OpenClaw并对接飞书一语07168 小时前
3分钟搞懂深度学习AI：实操篇：卷积层CoovallyAIHub1 天前
181小时视频丢给GPT-5，准确率只有15%——南大联合NVIDIA等五校发布多模态终身理解数据集