通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
CoovallyAIHub3 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025，推动三维视觉与泛化感知技术突破NAGNIP4 小时前
Serverless 架构下的大模型框架落地实践moonlifesudo4 小时前
半开区间和开区间的两个二分模版moonlifesudo4 小时前
300:最长递增子序列CoovallyAIHub9 小时前
港大&字节重磅发布DanceGRPO：突破视觉生成RLHF瓶颈，多项任务性能提升超180%！CoovallyAIHub10 小时前
英伟达ViPE重磅发布！解决3D感知难题，SLAM+深度学习完美融合（附带数据集下载地址）聚客AI1 天前
🙋♀️Transformer训练与推理全流程：从输入处理到输出生成大怪v1 天前
前端：人工智能？我也会啊！来个花活，😎😎😎“自动驾驶”整起！惯导马工1 天前
【论文导读】ORB-SLAM3：An Accurate Open-Source Library for Visual, Visual-Inertial and骑自行车的码农1 天前
【React用到的一些算法】游标和栈