通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
灵感__idea4 小时前
Hello 算法：“走一步看一步”的智慧lwf0061646 小时前
导数学习日记头发够用的程序员7 小时前
从滑动窗口到矩阵运算：img2col算法基本原理武帝为此7 小时前
【数据清洗缺失值处理】Halo_tjn8 小时前
Java 基于字符串相关知识点念越8 小时前
算法每日一题 Day08｜双指针法解决三数之和黎阳之光8 小时前
黎阳之光透明管理：视频孪生重构智慧仓储新范式CappuccinoRose9 小时前
回溯法 - 软考备战（四十三）AC赳赳老秦9 小时前
OpenClaw进阶技巧：批量修改文件内容、替换关键词，解放双手Robot_Nav10 小时前
Shape-Aware MPPI（SA MPPI）算法：基于RC-ESDF的任意形状机器人实时轨迹优化