通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
W23035765735 小时前
经典算法：最长上升子序列（LIS）深度解析 C++ 实现minji...6 小时前
Linux 线程同步与互斥（三) 生产者消费者模型，基于阻塞队列的生产者消费者模型的代码实现语戚7 小时前
力扣 968. 监控二叉树 —— 贪心 & 树形 DP 双解法递归 + 非递归全解（Java 实现）skywalker_117 小时前
力扣hot100-7（接雨水），8（无重复字符的最长子串）bIo7lyA8v8 小时前
算法稳定性分析中的输入扰动建模的技术9CoderCodingNo8 小时前
【GESP】C++三级真题 luogu-B4499, [GESP202603 三级] 二进制回文串sinat_286945198 小时前
AI Coding 时代的 TDD：从理念到工程落地炽烈小老头8 小时前
【 每天学习一点算法 2026/04/12】x 的平方根ASKED_20199 小时前
从排序到生成：腾讯广告算法大赛 2025 baseline解读