通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
月落归舟4 分钟前
排序算法---（一）liuyao_xianhui10 分钟前
优选算法_翻转链表_头插法_C++Book思议-19 分钟前
【数据结构实战】循环队列FIFO 特性生成六十甲子(天干地支纪年法),实现传统文化里的 “时间轮回”im_AMBER30 分钟前
Leetcode 147 零钱兑换 | 单词拆分zl_vslam1 小时前
SLAM中的非线性优-3D图优化之IMU预积分SE3推导（二十一）c++逐梦人1 小时前
DFS经典例题（八皇后，数独）进击的小头1 小时前
第18篇：PID参数整定与裕度优化的现场调试实战cpp_25011 小时前
P1796 汤姆斯的天堂梦凌波粒1 小时前
LeetCode--19.删除链表的倒数第 N 个结点（链表）Fcy6481 小时前
与红黑树有关算法题