通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
洛水水8 分钟前
【力扣100题】81.寻找两个正序数组的中位数happymaker062638 分钟前
LeetCodeHot100——155.最小栈洛水水1 小时前
【力扣100题】85.每日温度Coder-magician1 小时前
《代码随想录》刷题打卡day15：二叉树part05Kurisu_红莉栖1 小时前
力扣56合并区间Irissgwe1 小时前
算法的时间复杂度和空间复杂度随意起个昵称1 小时前
区间dp-基础题目3（永别）周末也要写八哥1 小时前
有向图Hierholzer算法的另一种实现bIo7lyA8v1 小时前
算法调优中的性能回归与基准测试分析的技术8有点。1 小时前
C++贪心算法二（练习题）