【动态规划】专题完结，题单汇总

📝前言说明：

• 本专栏主要记录本人的动态规划算法学习以及LeetCode刷题记录，按专题划分
• 每题主要记录：（1）本人解法 + 本人屎山代码；（2）优质解法 + 优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话）
• 文章中的理解仅为个人理解。如有错误，感谢纠错

🎬个人简介：努力学习ing

📋本专栏：C++刷题专栏

📋其他专栏：C语言入门基础，python入门基础，C++学习笔记，Linux

🎀CSDN主页 愚润泽

你可以点击下方链接，进行不同专题的动态规划的学习

点击链接	开始学习
斐波那契数列模型	路径问题
简单多状态（一）	简单多状态（二）
子数组系列（一）	子数组系列（二）
子序列问题（一）	子序列问题（二）
回文串（一）	回文串（二）
两个数组dp问题（一）	两个数组的dp问题（二）
01背包问题	完全背包
二维的背包问题	其他

题单汇总链接：点击 → 题单汇总

题目

• 一、斐波那契数列模型
• 二、路径问题
• 三、简单多状态
• 四、子数组系列
• 五、子序列问题
• 六、回文串
• 七、两个数组dp问题
• [八、01 背包](#八、01 背包)
• 九、完全背包
• 十、二维背包
• 十一、似包非包
• 十二、卡特兰数

---

一、斐波那契数列模型

1. 1137. 第 N 个泰波那契数
2. 面试题 08.01. 三步问题
3. 746. 使用最小花费爬楼梯
4. 91. 解码方法

二、路径问题

1. 62. 不同路径
2. 62. 不同路径 II
3. LCR 166. 珠宝的最高价值
4. 931. 下降路径最小和
5. 64. 最小路径和
6. 174. 地下城游戏

三、简单多状态

1. 面试题 17.16. 按摩师
2. 213. 打家劫舍 II
3. 740. 删除并获得点数
4. LCR 091. 粉刷房子
5. 309. 买卖股票的最佳时机含冷冻期
6. 714. 买卖股票的最佳时机含手续费
7. 123. 买卖股票的最佳时机 III
8. 188. 买卖股票的最佳时机 IV

四、子数组系列

1. 53. 最大子数组和
2. 918. 环形子数组的最大和
3. 152. 乘积最大子数组
4. 1567. 乘积为正数的最长子数组长度
5. 413. 等差数列划分
6. 978. 最长湍流子数组
7. 139. 单词拆分
8. 467. 环绕字符串中唯一的子字符串

五、子序列问题

1. 300. 最长递增子序列
2. 376. 摆动序列
3. 673. 最长递增子序列的个数
4. 646. 最长数对链
5. 1218. 最长定差子序列
6. 873. 最长的斐波那契子序列的长度
7. 1027. 最长等差数列
8. 446. 等差数列划分 II - 子序列

六、回文串

1. 647. 回文子串
2. 5. 最长回文子串
3. 1745. 分割回文串 IV
4. 132. 分割回文串 II
5. 516. 最长回文子序列
6. 1312. 让字符串成为回文串的最少插入次数

七、两个数组dp问题

1. 1143. 最长公共子序列
2. 1035. 不相交的线
3. 115. 不同的子序列
4. 44. 通配符匹配
5. 10. 正则表达式匹配
6. 97. 交错字符串
7. 712. 两个字符串的最小ASCII删除和
8. 718. 最长重复子数组

八、01 背包

1. DP41 【模板】01背包
2. 416. 分割等和子集
3. 494. 目标和
4. 1049. 最后一块石头的重量 II

九、完全背包

1. DP42 【模板】完全背包
2. 322. 零钱兑换
3. 518. 零钱兑换 II
4. 279. 完全平方数

十、二维背包

1. 474. 一和零
2. 879. 盈利计划

十一、似包非包

1. 377. 组合总和 Ⅳ

十二、卡特兰数

1. 96. 不同的二叉搜索树

---

🌈我的分享也就到此结束啦🌈

要是我的分享也能对你的学习起到帮助，那简直是太酷啦！

若有不足，还请大家多多指正，我们一起学习交流！

📢公主，王子：点赞👍→收藏⭐→关注🔍

感谢大家的观看和支持！祝大家都能得偿所愿，天天开心！！！