蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

之前在刷力扣的时候就是浑浑噩噩的，照着评论区的答案写了一遍就万事大吉了，没有深度思考过。这次备考蓝桥杯看到DP算法的第一道题就不会，更难受的是看答案了依然完全不理解，所以决心把DP算法一次弄懂。

开始正题

在b站上先跟着一个不太长的视频学习。

​​​​​​从此再也不怕动态规划了，动态规划解题方法论大曝光 ！| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili以下是学习笔记：之所以先看这个大的问题汇总是因为想有一个整体的思路，方便后续重点学习。 

1.要清楚DP算法经常用在哪一类题目上，经典的有斐波那契序列、背包问题

打包劫舍、子序列问题。

1.根据讲解，DP动态规划问题中，都需要一个dp数组。如求子序列的问题，需要的就是一个二维数组 dp[i][j] ，要清楚地知道其中的i，j表示什么意思。

2.递推公式（仅仅是动态规划中的一部分，并不是掌握了递推公式就会了全部算法）

3.DP数组的初始化

4.遍历的顺序 

如背包问题中是先遍历背包再遍历物品，弄清楚为什么。

5.打印DP数组

以上是总体需要注意的事，接下来就针对具体问题来学习。

最经典的背包问题。

写完放链接

​​​​​​​​​​​​​​(1条消息) 蓝桥杯备考-python刷题之路-动态规划算法（DP算法）Part3【最终代码实现_m0_37805091的博客-CSDN博客

这是最新的链接，用的python语言