通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
蒲小英27 分钟前
算法-使用技巧0x7F7F7F7F30 分钟前
数学知识——博弈论爱学习的小仙女！1 小时前
顺序表定义、特点和基本操作（含C代码详细讲解）及时间复杂度芥子沫1 小时前
《人工智能基础》[算法篇5]：SVM算法解析BigerBang1 小时前
LoRA 全方位指南：从底层原理到 Qwen-Image-Edit 实战passxgx1 小时前
11.3 迭代法和预条件子X在敲AI代码1 小时前
【无标题】bubiyoushang8881 小时前
NSGA-II 带精英策略的双目标遗传算法qq_430855881 小时前
线代第二章矩阵第八节逆矩阵、解矩阵方程月明长歌1 小时前
【码道初阶】Leetcode136:只出现一次的数字：异或一把梭 vs HashMap 计数（两种解法完整复盘）