通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
专注仿真7 小时前
ACM算法顺顺 尼10 小时前
linux 进程信号（上）罗西的思考10 小时前
[Agent Memory / 强化学习] MemPO源码学习笔记 ---(5)--- GRPOrichard_yuu10 小时前
动态规划：强化学习的「数学基础」，从 MDP 到值迭代mmmmath_310 小时前
LeetCode.225.用队列实现栈Elaine33610 小时前
数据结构与算法-程序2601_9657422210 小时前
布局GEO AI本地营销，我重点看这几个细节EatFan10 小时前
AI Agent 上生产前先加三道闸门：审批、限权、可回放的工程实践思茂信息11 小时前
CST软件BCI仿真模型及仿真案例Persistent的粽子！11 小时前
双指针算法：最大盛水容器