【动态规划】专题完结，题单汇总
📝前言说明：
- 本专栏主要记录本人的动态规划算法学习以及LeetCode刷题记录，按专题划分
- 每题主要记录：（1）本人解法 + 本人屎山代码；（2）优质解法 + 优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话）
- 文章中的理解仅为个人理解。如有错误，感谢纠错
🎬个人简介：努力学习ing
📋本专栏：C++刷题专栏
📋其他专栏：C语言入门基础，python入门基础，C++学习笔记，Linux
🎀CSDN主页 愚润泽
你可以点击下方链接，进行不同专题的动态规划的学习
| 点击链接 | 开始学习 |
|---|---|
| 斐波那契数列模型 | 路径问题 |
| 简单多状态（一） | 简单多状态（二） |
| 子数组系列（一） | 子数组系列（二） |
| 子序列问题（一） | 子序列问题（二） |
| 回文串（一） | 回文串（二） |
| 两个数组dp问题（一） | 两个数组的dp问题（二） |
| 01背包问题 | 完全背包 |
| 二维的背包问题 | 其他 |
题单汇总链接：点击 → 题单汇总
题目
- 一、斐波那契数列模型
- 二、路径问题
- 三、简单多状态
- 四、子数组系列
- 五、子序列问题
- 六、回文串
- 七、两个数组dp问题
- 八、01 背包
- 九、完全背包
- 十、二维背包
- 十一、似包非包
- 十二、卡特兰数
一、斐波那契数列模型
- 1137. 第 N 个泰波那契数
- 面试题 08.01. 三步问题
- 746. 使用最小花费爬楼梯
- 91. 解码方法
二、路径问题
- 62. 不同路径
- 62. 不同路径 II
- LCR 166. 珠宝的最高价值
- 931. 下降路径最小和
- 64. 最小路径和
- 174. 地下城游戏
三、简单多状态
- 面试题 17.16. 按摩师
- 213. 打家劫舍 II
- 740. 删除并获得点数
- LCR 091. 粉刷房子
- 309. 买卖股票的最佳时机含冷冻期
- 714. 买卖股票的最佳时机含手续费
- 123. 买卖股票的最佳时机 III
- 188. 买卖股票的最佳时机 IV
四、子数组系列
- 53. 最大子数组和
- 918. 环形子数组的最大和
- 152. 乘积最大子数组
- 1567. 乘积为正数的最长子数组长度
- 413. 等差数列划分
- 978. 最长湍流子数组
- 139. 单词拆分
- 467. 环绕字符串中唯一的子字符串
五、子序列问题
- 300. 最长递增子序列
- 376. 摆动序列
- 673. 最长递增子序列的个数
- 646. 最长数对链
- 1218. 最长定差子序列
- 873. 最长的斐波那契子序列的长度
- 1027. 最长等差数列
- 446. 等差数列划分 II - 子序列
六、回文串
- 647. 回文子串
- 5. 最长回文子串
- 1745. 分割回文串 IV
- 132. 分割回文串 II
- 516. 最长回文子序列
- 1312. 让字符串成为回文串的最少插入次数
七、两个数组dp问题
- 1143. 最长公共子序列
- 1035. 不相交的线
- 115. 不同的子序列
- 44. 通配符匹配
- 10. 正则表达式匹配
- 97. 交错字符串
- 712. 两个字符串的最小ASCII删除和
- 718. 最长重复子数组
八、01 背包
- DP41 【模板】01背包
- 416. 分割等和子集
- 494. 目标和
- 1049. 最后一块石头的重量 II
九、完全背包
- DP42 【模板】完全背包
- 322. 零钱兑换
- 518. 零钱兑换 II
- 279. 完全平方数
十、二维背包
- 474. 一和零
- 879. 盈利计划
十一、似包非包
- 377. 组合总和 Ⅳ
十二、卡特兰数
- 96. 不同的二叉搜索树
🌈我的分享也就到此结束啦🌈
要是我的分享也能对你的学习起到帮助，那简直是太酷啦！
若有不足，还请大家多多指正，我们一起学习交流！
📢公主，王子：点赞👍→收藏⭐→关注🔍
感谢大家的观看和支持！祝大家都能得偿所愿，天天开心！！！