通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
2401_891482176 小时前
多平台UI框架C++开发88号技师7 小时前
2026年3月中科院一区SCI-贝塞尔曲线优化算法Bezier curve-based optimization-附Matlab免费代码t198751287 小时前
三维点云最小二乘拟合MATLAB程序x_xbx7 小时前
LeetCode：148. 排序链表Darkwanderor7 小时前
三分算法的简单应用2401_831920748 小时前
分布式系统安全通信WolfGang0073218 小时前
代码随想录算法训练营 Day17 | 二叉树 part07温九味闻醉8 小时前
关于腾讯广告算法大赛2025项目分析1 - dataset.py炽烈小老头8 小时前
【 每天学习一点算法 2026/03/23】数组中的第K个最大元素老鱼说AI8 小时前
大规模并发处理器程序设计(PMPP)讲解(CUDA架构):第四期：计算架构与调度