通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
Tairitsu_H26 分钟前
[动态规划#1] 子数组 | 最大子数组和 | 环形子数组的最大和 | 乘积最大子数组 | 乘积为正数的最长子数组凯瑟琳.奥古斯特1 小时前
动态调优IoU提升OCR文本合并精度布莱克6051 小时前
A* 算法详解：从原理到实现段一凡-华北理工大学1 小时前
高炉炼铁机器视觉与智能识别十八讲~系列文章15：可靠性篇：防误报、容错与识别系统的鲁棒性设计某林2122 小时前
局部路径规划器 DWB：速度采样与评分权重的取值分析AI职业加油站2 小时前
模数共振行动解读｜大模型应用工程师证书，匹配行业 RAG/Agent 落地人才需求lengxuenong3 小时前
树状数组 · 信息学学习手册2-离散化与逆序对琳达爱分享3 小时前
五个线程同时去换 token，四个被踢下线：刷新接口其实不是幂等的十二3 小时前
【洛谷题解】P1115 最大子段和（前缀和 + 维护最小前缀）renhongxia14 小时前
RAG检索增强生成：打通大模型与外部知识的通道