通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
.小墨迹几秒前
局部规划中的TEB，DWA，EGOplanner等算法在自动驾驶中应用？AI科技星5 分钟前
张祥前统一场论 22 个核心公式及常数苏婳6666 分钟前
阿里巴巴校招软件笔试题经典阿猿收手吧！12 分钟前
【数据结构】高效掌握并查集：核心原理与实战励ℳ15 分钟前
机器学习之线性回归算法：从原理到实践的全面解析_Twink1e16 分钟前
[算法教学]一、前置知识MicroTech202522 分钟前
微算法科技（NASDAQ： MLGO）使用量子傅里叶变换（QFT），增强图像压缩和滤波效率㓗冽27 分钟前
矩阵问题（二维数组）-基础题70th + 发牌（二维数组）-基础题71th + 数字金字塔（二维数组）-基础题72th2501_9248787332 分钟前
ROI实测：地市级融媒体中心三年TCO较A公司年费制降61.3%（矩阵跃动买断制）芜湖xin37 分钟前
【题解-Acwing】796. 子矩阵的和