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