通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
源代码•宸6 小时前
分布式缓存-GO（分布式算法之一致性哈希、缓存对外服务化）yongui478347 小时前
MATLAB的指纹识别系统实现高山上有一只小老虎7 小时前
翻之矩阵中的行jghhh017 小时前
RINEX文件进行卫星导航解算爱思德学术7 小时前
中国计算机学会（CCF）推荐学术会议-A（计算机科学理论）：LICS 2026CVHub8 小时前
多模态图文训推一体化平台 X-AnyLabeling 3.0 版本正式发布！首次支持远程模型推理服务，并新增 Qwen3-VL 等多款主流模型及诸多功能特性，等hoiii1878 小时前
MATLAB实现Canny边缘检测算法qq_430855888 小时前
线代第二章矩阵第四课：方阵的幂roman_日积跬步-终至千里8 小时前
【计算机设计与算法-习题2】动态规划应用：矩阵乘法与钢条切割问题kupeThinkPoem8 小时前
计算机算法导论第三版算法视频讲解