通过第一道的动态规划，有没有点感觉了？
一般我们就是先暴力递归，自己多试试，试试感觉就出来了。
然后加缓存，这种傻缓存，一般就是不依赖之前的状态，还有递归。
后面就直接从初始状态把所有的表格的内容都给推完了，最后返回需要的就可以了。
好，拿着这些体会来看第二题！这一题里希望我能解决我的一个思维大坑。
当涉及到我如何通过每一小步的决策获取全局的最大值的问题，我就会想：早胖不算胖，晚胖压塌炕。
我怎么能具有全局观呢？这个二维数组dp的行和列的含义又该怎么界定呢？
1）题目描述
相关推荐
w_zero_one43 分钟前
算法--构造其实防守也摸鱼1 小时前
信创安全竞赛知识总结与题库小超人诞生日记2 小时前
C++ 智能指针的使用及其原理详解AiNightVision6 小时前
无人机夜视模块如何选择？——从参数指标到系统集成的完整选型指南牧羊人.3337 小时前
卷积神经网络之VGG小郎君6587 小时前
Vue 多标签页的加载态设计：为什么我没有用 Suspense 实现 PageLoadingJJJennie7778 小时前
MAI Gateway私有化部署全攻略：大模型网关如何接入？附架构图東隅已逝，桑榆非晚8 小时前
算法3.双指针法-快乐数专注仿真8 小时前
卷积神经网络（CNN）算法详解