通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
可编程芯片开发11 小时前
基于MATLAB的PEF湍流风场生成器模拟与仿真罗西的思考11 小时前
【Agentic RL / 强化学习 / OPD】OpenClaw-RL 源码阅读笔记 --- (9)--- Reward JudgingMr.HeBoYan12 小时前
一次持续三天才出现的丢包故障——深入解析 DPDK Memory Ordering、rte_ring 与 CPU Memory Barrier （下）wabs66613 小时前
关于图论【深度优先搜索的理论基础】先吃饱再说14 小时前
LeetCode 101. 对称二叉树是Dream呀14 小时前
人眼看不出的伪造，AI如何识别？实测合合信息跨模态鉴伪与去反光技术QN1幻化引擎15 小时前
SFA 信号场注意力：用8KB参数换248x KV Cache压缩，边缘设备也能跑长序列段一凡-华北理工大学15 小时前
向量数据库实战：选型、调优与落地~系列文章03：向量相似度算法全解：余弦、欧氏、内积，到底该用哪个？cjr_xyi16 小时前
AT1202Contest_c binarydigit 题解atunet17 小时前
从算法优化到系统加速的多层级思考7