通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
立志成为大牛的小牛30 分钟前
数据结构——五十九、冒泡排序(王道408)s090713633 分钟前
下视多波束声呐进行测绘作业注意事项papership1 小时前
【入门级-数据结构-3、特殊树：完全二叉树的定义与基本性质】中國龍在廣州1 小时前
AI顶会ICML允许AI参与审稿立志成为大牛的小牛1 小时前
数据结构——六十、快速排序(王道408)Dev7z1 小时前
基于MATLAB的GA–PSO混合算法无线传感器网络节点部署优化研究koo3641 小时前
12.14周报月明长歌1 小时前
【码道初阶】Leetcode155踩坑最小栈问题：最小栈：算法对了，却输给了 Java 的 “==“？我送炭你添花1 小时前
Pelco KBD300A 模拟器:05.校验算法终极对比 + 完整 100+ 指令封装 + KBD300A 所有隐藏功能函数化