通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
罗西的思考11 分钟前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 — (14)— Teacher塔能物联运维20 分钟前
塔能两相液冷：600W/cm²极限能力，为下一代AI芯片预留充足散热余量醉城夜风~1 小时前
手撕 C++ string：从零实现一个简易字符串类手写码匠1 小时前
华为云Flexus+DeepSeek征文｜DeepSeek+RAG知识库实战：基于Flexus X实例与Dify构建企业级智能问答系统zander2582 小时前
LeetCode 46. 全排列星恒随风2 小时前
C++ STL 详解：set 与 multiset 的使用、区间查询和算法应用Lumos1863 小时前
《ESP32 物联网全栈实战-02》ESP-IDF 工程结构QN1幻化引擎3 小时前
把 意识评测做成了一场"非侵入实验"：不碰生产代码，分数反而更真了冻柠檬飞冰走茶3 小时前
PTA基础编程题目集 7-17 爬动的蠕虫（C语言实现）会编程的土豆4 小时前
LeetCode 热题 HOT100（一）：哈希表与双指针入门（Go 实现）