通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
LiDAR点云1 小时前
Matlab中快速查找元素索引号CYRUS_STUDIO1 小时前
安卓逆向魔改版 Base64 算法还原CYRUS_STUDIO2 小时前
安卓实现魔改版 Base64 算法一只_程序媛2 小时前
【leetcode hot 100 142】环形链表ⅡLuis Li 的猫猫2 小时前
基于MATLAB的冰块变化仿真郭涤生2 小时前
并发操作的同步_第四章_《C++并发编程实战》笔记深思慎考2 小时前
Linux——进程间通信（system V共享内存）加减法原则3 小时前
求最大子数组和 | LeetCode刷题折枝寄北3 小时前
从零开始 | C语言基础刷题DAY1.ccl4 小时前
蓝桥杯省赛真题C++B组2024-握手问题