通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
张张努力变强18 分钟前
C++ STL string 类：常用接口 + auto + 范围 for全攻略，字符串操作效率拉满万岳科技系统开发18 分钟前
食堂采购系统源码库存扣减算法与并发控制实现详解张登杰踩23 分钟前
MCR ALS 多元曲线分辨算法详解YuTaoShao32 分钟前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——（解法一）排序+滑动窗口波波00740 分钟前
每日一题：.NET 的 GC是如何分代工作的？风暴之零1 小时前
变点检测算法PELT深鱼~1 小时前
视觉算法性能翻倍：ops-cv经典算子的昇腾适配指南李斯啦果1 小时前
【PTA】L1-019 谁先倒梵刹古音1 小时前
【C语言】 指针基础与定义啊阿狸不会拉杆1 小时前
《机器学习导论》第 5 章-多元方法