通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
DuHz6 小时前
论文精读：大语言模型 (Large Language Models, LLM) —— 一项调查加农炮手Jinx7 小时前
LeetCode 72. Edit Distance 题解借雨醉东风7 小时前
程序分享--常见算法/编程面试题：旋转矩阵_深海凉_7 小时前
LeetCode热题100-打家劫舍jghhh018 小时前
使用 MATLAB 实现支持向量回归 (SVR) 预测未来数据云泽8088 小时前
笔试算法 - 双指针篇（二）：四大经典求和题型 + 有效三角形计数问题刀法如飞9 小时前
【合并已排序数组的三种实现策略，哪一种更可取？】王老师青少年编程9 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：种树hi_ro_a9 小时前
C++ 哈希表封装 unordered_map /unordered_setJasmine_llq13 小时前
《B4447 [GESP202512 二级] 环保能量球》