刷题清单2-DP
作者：互联网
1简介
LeetCode322.零钱兑换 https://blog.csdn.net/IOT_victor/article/details/105037510 （求最大最小值）
LeetCode62. 不同路径 https://blog.csdn.net/IOT_victor/article/details/106333835 （计数型）
DP、贪心-LeetCode55. 跳跃游戏 https://blog.csdn.net/IOT_victor/article/details/106336199 （存在型）
LeetCode152. 乘积最大子数组 https://blog.csdn.net/IOT_victor/article/details/105569146 （最值型）
LeetCode63. 不同路径 II https://blog.csdn.net/IOT_victor/article/details/106357858（坐标型）
LeetCode256. 粉刷房子 https://blog.csdn.net/IOT_victor/article/details/106365741 （序列型）
2坐标型动态规划（6.3复习）
LeetCode674. 最长连续递增序列Longest Continuous Increasing Subsequence https://blog.csdn.net/IOT_victor/article/details/106392290（连续）相关题：300.最长上升子序列(LIS) https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）（可以不连续）
LeetCode64. 最小路径和 https://blog.csdn.net/IOT_victor/article/details/106402459 （相关题62不同路径）
——————————————————————————————————
## 动态规划
70.爬楼梯 https://blog.csdn.net/IOT_victor/article/details/89047245
## 1. 线性DP
### 最经典单串
300.最长上升子序列(LIS) https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）
### 最经典双串
1143. 最长公共子序列 (LCS) https://blog.csdn.net/IOT_victor/article/details/105477705
### 经典问题
120. 三角形最小路径和
https://blog.csdn.net/IOT_victor/article/details/105520114
https://time.geekbang.org/course/detail/130-69780
53. 最大子序和
https://blog.csdn.net/IOT_victor/article/details/105036159
152. 乘积最大子数组
https://blog.csdn.net/IOT_victor/article/details/105569146
https://time.geekbang.org/course/detail/130-69781
887. 鸡蛋掉落 (DP+二分)
https://blog.csdn.net/IOT_victor/article/details/105591294
354. 俄罗斯套娃信封问题 (隐晦的LIS)
https://blog.csdn.net/IOT_victor/article/details/105606904
### 打家劫舍系列: (打家劫舍3 是树形DP)
198. 打家劫舍
https://blog.csdn.net/IOT_victor/article/details/105647492
213. 打家劫舍 II
https://blog.csdn.net/IOT_victor/article/details/105670580
337.打家劫舍 III
https://blog.csdn.net/IOT_victor/article/details/105695318
### 股票系列:
121. 买卖股票的最佳时机
122. 买卖股票的最佳时机 II
123. 买卖股票的最佳时机 III
188. 买卖股票的最佳时机 IV
309. 最佳买卖股票时机含冷冻期
714. 买卖股票的最佳时机含手续费
### 字符串匹配系列
72. 编辑距离
44. 通配符匹配
10. 正则表达式匹配
## 2. 区间DP
516. 最长回文子序列 https://blog.csdn.net/IOT_victor/article/details/105962157
相关题： LeetCode5. 最长回文子串（双指针、中心扩展算法）
https://blog.csdn.net/IOT_victor/article/details/105961369
标签：IOT,csdn,https,清单,article,net,刷题,DP,victor 来源： https://blog.csdn.net/IOT_victor/article/details/106598675