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

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

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

斐波那契数列

⭐️ 70. 爬楼梯

⭐️ 198. 打家劫舍

⭐️ 213. 打家劫舍 II

矩阵路径

⭐️ 64. 最小路径和

⭐️ 62. 不同路径

数组区间

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

⭐️ 413. 等差数列划分

分割整数

⭐️ 343. 整数拆分

⭐️ 279. 完全平方数

⭐️ 91. 解码方法

最长递增子序列

⭐️ 300. 最长递增子序列

⭐️ 646. 最长数对链

⭐️ 376. 摆动序列

最长公共子序列

⭐️ 1143. 最长公共子序列

0-1 背包

⭐️ ⭐️ ⭐️ 万能统一模板 ! ! !

⭐️ 416. 分割等和子集

⭐️ 494. 目标和

⭐️ 474. 一和零

⭐️ 322. 零钱兑换

⭐️ 518. 零钱兑换 II

⭐️ 139. 单词拆分

⭐️ 377. 组合总和 Ⅳ

股票交易

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

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

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

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

字符串编辑

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

⭐️ 72. 编辑距离

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