通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
无限进步_6 小时前
【C语言&数据结构】对称二叉树：镜像世界的递归探索星辞树6 小时前
揭秘阿里 DIN：当深度学习遇上“千物千面”刘立军6 小时前
如何选择FAISS的索引类型小芒果_016 小时前
整理归并排序牛三金7 小时前
匿踪查询沿革-Private Information Retrieval(PIR)德育处主任7 小时前
『NAS』在群晖部署一个文件加密工具-hat.sh星辞树7 小时前
从 L1/L2 到 Dropout：深度解析正则化，为何推荐系统“只能练一次”？玖剹7 小时前
队列+宽搜（bfs）mit6.8247 小时前
01bfs|前缀和的前缀和wen__xvn7 小时前
代码随想录算法训练营DAY11第五章 栈与队列part02