通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
sheeta19986 分钟前
LeetCode 每日一题笔记 日期：2026.05.27 题目：3121. 统计特殊字母的数量 IIST——Jess16 分钟前
年度行业趋势研究报告：泛心理数字化赛道“流日推演”的算法困境与高保真交互范式重构Tisfy18 分钟前
LeetCode 3300.替换为数位和以后的最小元素：一次遍历garmin Chen29 分钟前
LeetcodeHot100打卡（14、合并空间，15、轮转数组，16、除了自身以外数组乘积，17.缺失的第一个整数）elseif1231 小时前
【C++】vector 详细版变量未定义～1 小时前
既约分数、阶乘约数、逆元、最大质因子个数【算法赛】KaMeidebaby2 小时前
卡梅德生物技术快报｜Western Blot 实验应用：肺肠轴机制研究全流程技术解析AhriProGramming2 小时前
计算机科普故事会-＜2＞见微知著BD4SXV2 小时前
线性二次调节器（Linear Quadratic Regulator,LQR）的无限时域最优控制求解与黎卡提方程