本文是简单的视频总结:从此再也不怕动态规划了,动态规划解题方法论大曝光 !详细信息还请看代码随想录讲解视频
文章目录
- 动态规划的常见类型
- 动态规划的误区
- 动规五步曲
- DP数组以及下标的含义
- 递推公式
- DP数组如何初始化
- DP数组遍历顺序
- 打印DP数组
动态规划的常见类型
动规基础、背包问题、打家劫舍、股票问题、子序列问题
动态规划的误区
动态规划中递推公式仅仅是一部分,并不是把递推公式搞明白了就是把动态规划搞明白了。搞动态规划一定要思考清楚几个问题
动规五步曲
DP数组以及下标的含义
本部分要搞清楚DP数组的定义以及下标的含义。DP数组往往有二维和一维之分,但是一定要想明白他们的下标和其中的值是什么意思。
递推公式
动态规划里面递推公式很重要,对动态规划理解不深刻的往往会认为懂了递推公式就能写出动态规划的题,这是错误的
DP数组如何初始化
该部分紧贴DP数组以及其下标含义部分。如果没想出这部分,DP数组的初始化根本无从下手。
DP数组遍历顺序
动态规划在遍历顺序上是非常有考究的。
打印DP数组
有时候题目AC不了,就打印一下DP数组,根据我们对DP数组含义和对下标的理解,打印出的数组是不是按照我们的初始化逻辑、递推公式、定义的遍历顺序来出现的,不然上述四步一定会有错误的。
此文章仅用作记录,后续会不断完善…