通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
长不胖的路人甲35 分钟前
二叉排序树（BST）Java 完整实现 + 删除思路详解geovindu36 分钟前
python: Breadth First Search Algorithm and Depth First Search Algorithm长不胖的路人甲44 分钟前
可达性分析法（根搜索算法）完整详解paeamecium1 小时前
【PAT甲级真题】- Kuchiguse (20)青山木1 小时前
Hot 100 --- 全排列海兰1 小时前
【高速缓存】RedisVL 存储类型选择指南：Hash 与 JSONKaMeidebaby1 小时前
卡梅德生物技术快报｜核酸适配体文库筛选：核酸适配体文库筛选全流程技术解析：NGS与AI辅助方案的设计与实践数聚天成DeepSData1 小时前
CWRU轴承数据集官方入口与替代获取渠道（2025核实版）txzrxz2 小时前
拓补排序讲解深圳市快瞳科技有限公司2 小时前
宠物行为识别：将日常行为转化为可量化的健康指标