通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
xhtdj11 分钟前
智源大会圆桌大模型没有终局具身智能可能是中国的 AlphaGo 时刻万事大吉CC25 分钟前
Python 笔试输入模板总结lihao lihao34 分钟前
Linux信号大白话_NOI1 小时前
【洛谷 P2249】查找（深基 13. 例 1）+ 详细分析吠品1 小时前
C++实现m行n列带边框的长方形输出智者知已应修善业1 小时前
【51单片机2个外部中断显示中断历时，初始化8左移3位共阳数码管】2024-6-6西安邮电大学2 小时前
分治算法详细讲解code bean2 小时前
平衡相关性与多样性：推荐系统中的永恒博弈与 MMR 算法详解青梅橘子皮2 小时前
Linux---进程控制(2)(进程程序替换)Shan12052 小时前
经典问题——验证栈序列