通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
aqiu1111112 小时前
【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路辰烨chenye3 小时前
LeetCode Hot 100 题解 · 哈希篇罗西的思考3 小时前
DreamZero 与 DreamDojo：世界模型与策略的分层协同综合分析与对比玖玥拾4 小时前
LeetCode 219 存在重复元素 II知无不研5 小时前
c语言中循环的介绍与简单应用a187927218316 小时前
【算法】动态规划第四篇：背包收官——min 哨兵、计数世界与组合排列分水岭2601_962297486 小时前
在python3中、下列输出变量a的正确写法是_2020超星大数据Python免费答案辰烨chenye6 小时前
LeetCode Hot 100 题解 · 子串篇辰烨chenye7 小时前
LeetCode Hot 100 题解 · 堆篇