通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
Fanfanaas11 分钟前
C++ 继承lqqjuly13 分钟前
模型合并与融合：理论、算法与可运行实现—从损失曲面几何到多模型融合memcpy023 分钟前
LeetCode 2144. 打折购买糖果的最小开销【贪心】散峰而望2 小时前
【算法练习】算法练习精选：陶陶摘苹果（基础+升级）、Music Notes、字串变换，你能AC几道？暗夜猎手-大魔王2 小时前
转载--Hermes Agent 04 | Agent 主循环：一次对话背后发生了什么手写码匠2 小时前
华为云Flexus+DeepSeek征文｜基于华为云Flexus X实例 + Dify + DeepSeek 构建企业级智能知识库问答系统实战吴可可1232 小时前
Win7上开发CAD2004自定义实体全解析YXXY3132 小时前
二叉树中的深搜算法介绍zz34572981132 小时前
C语言中字符串常量存储位置noipp2 小时前
推荐题目：洛谷 P16510 [GKS 2015 #C] gRanks