通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
NAGNIP1 小时前
轻松搞懂全连接神经网络结构！NAGNIP1 小时前
一文搞懂激活函数！董董灿是个攻城狮2 小时前
AI 视觉连载7：传统 CV 之高斯滤波实战爱理财的程序媛8 小时前
openclaw 盯盘实践MobotStone11 小时前
Google发布Nano Banana 2：更快更便宜，图片生成能力全面升级颜酱14 小时前
队列练习系列：从基础到进阶的完整实现用户57573033462414 小时前
两数之和：从 JSON 对象到 Map，大厂面试官到底在考察什么？程序猿追14 小时前
“马”上行动：手把手教你基于灵珠平台打造春节“全能数字管家”ZPC82101 天前
docker 镜像备份