通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
QiLinkOS4 小时前
第三视觉理解徐玉生与他的商业活动（30）疯狂打码的少年4 小时前
【操作系统】页面置换算法（OPT/FIFO/LRU）小O的算法实验室4 小时前
2026年CIE，优化客货协同运输：综合地铁系统的列车容量动态分配Coder_Shenshen5 小时前
西门子S7CommPlus协议鉴权算法原理与流程详解硕风和炜6 小时前
【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】我是一颗柠檬7 小时前
【Java项目技术亮点】加权轮询负载均衡算法灯厂码农7 小时前
C语言动态内存分配完全指南（malloc、calloc、realloc、free）凯瑟琳.奥古斯特8 小时前
K次取反最大化数组和解法(力扣1005)Jerry9 小时前
LeetCode 203. 移除链表元素地平线开发者9 小时前
征程 6 | 工具链 QAT ObserverBase 源码解析