通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
米粒132 分钟前
力扣算法刷题 Day 31 (贪心总结）少许极端36 分钟前
算法奇妙屋(四十)-贪心算法学习之路7AlenTech1 小时前
647. 回文子串 - 力扣（LeetCode）py有趣1 小时前
力扣热门100题之合并两个有序链表8Qi81 小时前
LeetCode热题100--45.跳跃游戏 IIfoundbug9992 小时前
基于STM32的步进电机加减速程序设计（梯形加减速算法）北顾笙9802 小时前
day12-数据结构力扣凌波粒2 小时前
LeetCode--454.四数相加 II（哈希表）漫随流水2 小时前
c++编程：D进制的A+B（1022-PAT乙级）tankeven2 小时前
HJ159 没挡住洪水