通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
归去_来兮7 小时前
拉格朗日插值算法原理及简单示例千寻girling13 小时前
Python 是用来做 AI 人工智能 的 , 不适合开发 Web 网站 | 《Web框架》颜酱16 小时前
一步步实现字符串计算器：从「转整数」到「带括号与优化」CoovallyAIHub1 天前
语音AI Agent编排框架！Pipecat斩获10K+ Star，60+集成开箱即用，亚秒级对话延迟接近真人反应速度！木心月转码ing2 天前
Hot100-Day14-T33搜索旋转排序数组会员源码网2 天前
内存泄漏（如未关闭流、缓存无限增长）颜酱2 天前
从0到1实现LFU缓存：思路拆解+代码落地颜酱2 天前
从0到1实现LRU缓存：思路拆解+代码落地CoovallyAIHub2 天前
Moonshine：比 Whisper 快 100 倍的端侧语音识别神器，Star 6.6K！