Python 练习 LeetCode 动态规划

Python 练习 LeetCode 动态规划

整理 LeetCode 动态规划题目的 Python 解答。保持更新
刷题顺序参考：https://www.jianshu.com/p/460edbe3dc36

题目分类 题目编号
数组中的动态规划 509、70、338、45、55、198、213、650、91、639、552、123、188、309、32、264、313、403
子数组、子序列中的动态规划 689、413、446、368、416、279
背包问题 322、518、474、494、377
矩阵中的动态规划 62、63、64、120、576、688、221、629、174、96、329
动态规划与字符串匹配 583、72、97、115、516、132、131、139、140、514、10、44
状态压缩动态规划 464、691、698、638、473
区间中的动态规划 486、664、375、312、546
树形dp 337、124
数位dp 233、600

1. 数组中的动态规划

2. 子数组、子序列中的动态规划

3. 背包问题

494 递归搜索保存结果

4. 矩阵中的动态规划

5. 动态规划与字符串匹配

6. 状态压缩动态规划

7. 区间中的动态规划

8. 树形dp

9. 数位dp