通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
淡海水1 小时前
07-04-并发-ConcurrentBag-T-工作窃取WorkStealing算法leobertlan2 小时前
好玩系列：训练一个神经网络模型指导小孩玩游戏2-大局观教练Tisfy2 小时前
LeetCode 3876.构造奇偶一致的数组 II：三种情况分类讨论（其实还是脑筋急转弯）lvwangshu3 小时前
P7668 [JOI 2018 Final] 团子制作 / Dango Maker 题解乐迪信息3 小时前
智慧港口船舶AI算法实现在线状态监测木井巳5 小时前
【BFS/DFS 解决 FloodFill 算法】太平洋大西洋水流问题心抵鹊5 小时前
归并排序之翻转对(hard)白山编程大哥5 小时前
Java 集合算法：从排序、查找到底层原理的实战指南shehuiyuelaiyuehao5 小时前
算法34，位运算符操作，总结Navigator_Z5 小时前
LeetCode //C - 1224. Maximum Equal Frequency