mirror of
https://github.com/labuladong/fucking-algorithm.git
synced 2025-07-22 03:58:13 +08:00
13 lines
944 B
Markdown
13 lines
944 B
Markdown
# 动态规划系列
|
||
|
||
我们公众号最火的就是动态规划系列的文章，也许是动态规划问题有难度而且有意思，也许因为它是面试常考题型。不管你之前是否害怕动态规划系列的问题，相信这一章的内容足以帮助你消除对动态规划算法的恐惧。
|
||
|
||
具体来说，动态规划的一般流程就是三步：**暴力的递归解法 -> 带备忘录的递归解法 -> 迭代的动态规划解法**。
|
||
|
||
就思考流程来说，就分为一下几步：**找到状态和选择 -> 明确 dp 数组/函数的定义 -> 寻找状态之间的关系**。
|
||
|
||
这就是思维模式的框架，**本章都会按照以上的模式来解决问题，辅助读者养成这种模式思维**，有了方向遇到问题就不会抓瞎，足以解决一般的动态规划问题。
|
||
|
||
欢迎关注我的公众号 labuladong，方便获得最新的优质文章：
|
||
|
||
 |