通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
闻缺陷则喜何志丹5 分钟前
【计算几何】仿射变换与齐次矩阵liuyao_xianhui10 分钟前
0~n-1中缺失的数字_优选算法(二分查找)hmbbcsm33 分钟前
python做题小记（八）机器学习之心40 分钟前
基于Stacking集成学习算法的数据回归预测（4种基学习器PLS、SVM、BP、RF，元学习器LSBoost）MATLAB代码图像生成小菜鸟42 分钟前
Score Based diffusion model 数学推导声声codeGrandMaster1 小时前
AI之模型提升黄金小码农2 小时前
工具坐标系小南家的青蛙2 小时前
LeetCode第1261题 - 在受污染的二叉树中查找元素君义_noip2 小时前
信息学奥赛一本通 1453：移动玩具 | 洛谷 P4289 [HAOI2008] 移动玩具玖剹2 小时前
记忆化搜索题目（二）