Leetcode 专项刷题题解---- 动态规划

绝地灬酷狼 2024-03-26 22:07 108阅读 0赞

## Leetcode 专项刷题题解---- 动态规划 ##

**递归**和**动态规划**都是将**原问题**拆成**多个子问题**然后求解，他们之间最本质的区别是，动态规划 **保存了子问题的解**，避免重复计算。

#### 斐波那契数列 ####

⭐️ [70. 爬楼梯][70.]

⭐️ [198. 打家劫舍][198.]

⭐️ [213. 打家劫舍 II][213. _ II]

#### 矩阵路径 ####

⭐️ [64. 最小路径和][64.]

⭐️ [62. 不同路径][62.]

#### 数组区间 ####

⭐️ [303. 区域和检索 - 数组不可变][303. _ -]

⭐️ [413. 等差数列划分][413.]

#### 分割整数 ####

⭐️ [343. 整数拆分][343.]

⭐️ [279. 完全平方数][279.]

⭐️ [91. 解码方法][91.]

#### 最长递增子序列 ####

⭐️ [300. 最长递增子序列][300.]

⭐️ [646. 最长数对链][646.]

⭐️ [376. 摆动序列][376.]

#### 最长公共子序列 ####

⭐️ [1143. 最长公共子序列][1143.]

#### 0-1 背包 ####

⭐️ ⭐️ ⭐️ [万能统一模板 ! ! !][_ _]

⭐️ [416. 分割等和子集][416.]

⭐️ [494. 目标和][494.]

⭐️ [474. 一和零][474.]

⭐️ [322. 零钱兑换][322.]

⭐️ [518. 零钱兑换 II][518. _ II]

⭐️ [139. 单词拆分][139.]

⭐️ [377. 组合总和 Ⅳ][377. _]

#### 股票交易 ####

⭐️ [309. 最佳买卖股票时机含冷冻期][309.]

⭐️ [714. 买卖股票的最佳时机含手续费][714.]

⭐️ [123. 买卖股票的最佳时机 III][123. _ III]

⭐️ [188. 买卖股票的最佳时机 IV][188. _ IV]

#### 字符串编辑 ####

⭐️ [583. 两个字符串的删除操作][583.]

⭐️ [72. 编辑距离][72.]

⭐️ [650. 只有两个键的键盘][650.]

[70.]: https://blog.csdn.net/weixin_43412762/article/details/128571802
[198.]: https://blog.csdn.net/weixin_43412762/article/details/128571964
[213. _ II]: https://blog.csdn.net/weixin_43412762/article/details/128597089
[64.]: https://blog.csdn.net/weixin_43412762/article/details/129307617
[62.]: https://blog.csdn.net/weixin_43412762/article/details/129308605
[303. _ -]: https://blog.csdn.net/weixin_43412762/article/details/129326405
[413.]: https://blog.csdn.net/weixin_43412762/article/details/129332498
[343.]: https://blog.csdn.net/weixin_43412762/article/details/129361563
[279.]: https://blog.csdn.net/weixin_43412762/article/details/127904162
[91.]: https://blog.csdn.net/weixin_43412762/article/details/129428821
[300.]: https://blog.csdn.net/weixin_43412762/article/details/129440237
[646.]: https://blog.csdn.net/weixin_43412762/article/details/129451083
[376.]: https://blog.csdn.net/weixin_43412762/article/details/129453253
[1143.]: https://blog.csdn.net/weixin_43412762/article/details/129474285
[_ _]: https://blog.csdn.net/weixin_43412762/article/details/129485663
[416.]: https://blog.csdn.net/weixin_43412762/article/details/129474322
[494.]: https://blog.csdn.net/weixin_43412762/article/details/129491376
[474.]: https://blog.csdn.net/weixin_43412762/article/details/129523322
[322.]: https://blog.csdn.net/weixin_43412762/article/details/129551876
[518. _ II]: https://blog.csdn.net/weixin_43412762/article/details/129584109
[139.]: https://blog.csdn.net/weixin_43412762/article/details/129595558
[377. _]: https://blog.csdn.net/weixin_43412762/article/details/129621199
[309.]: https://blog.csdn.net/weixin_43412762/article/details/129635229
[714.]: https://blog.csdn.net/weixin_43412762/article/details/129649743
[123. _ III]: https://blog.csdn.net/weixin_43412762/article/details/129664945
[188. _ IV]: https://blog.csdn.net/weixin_43412762/article/details/129685795
[583.]: https://blog.csdn.net/weixin_43412762/article/details/129707256
[72.]: https://blog.csdn.net/weixin_43412762/article/details/129728575
[650.]: https://blog.csdn.net/weixin_43412762/article/details/129748314