刷题清单2-DP

1简介

LeetCode322.零钱兑换  https://blog.csdn.net/IOT_victor/article/details/105037510 (完全背包)（求最大最小值）

DP、贪心-LeetCode55. 跳跃游戏 https://blog.csdn.net/IOT_victor/article/details/106336199 （存在型）

LeetCode152. 乘积最大子数组 https://blog.csdn.net/IOT_victor/article/details/105569146 （最值型）=

LeetCode91. 解码方法 https://blog.csdn.net/IOT_victor/article/details/106387806 （划分型）

2坐标型动态规划

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（二分查找）（可以不连续）

 

LeetCode62. 不同路径 https://blog.csdn.net/IOT_victor/article/details/106333835 （计数型）

LeetCode63. 不同路径 II https://blog.csdn.net/IOT_victor/article/details/106357858（坐标型）

LeetCode64. 最小路径和（拓：打印路径） https://blog.csdn.net/IOT_victor/article/details/106402459 （相关题62不同路径）

 

LeetCode361. 轰炸敌人  https://blog.csdn.net/IOT_victor/article/details/106818802

LeetCode174. 地下城游戏 https://blog.csdn.net/IOT_victor/article/details/107306668

位操作型

LeetCode191. 位1的个数（剑指15：二进制中1的个数）  https://blog.csdn.net/IOT_victor/article/details/106864049

3、序列型

序列+状态型

LeetCode256. 粉刷房子 https://blog.csdn.net/IOT_victor/article/details/106365741 （序列型）

LeetCode265. 粉刷房子 II https://blog.csdn.net/IOT_victor/article/details/106876812

LeetCode198. 打家劫舍 https://blog.csdn.net/IOT_victor/article/details/105647492

LeetCode213. 打家劫舍 II https://blog.csdn.net/IOT_victor/article/details/105670580

 

121. 买卖股票的最佳时机（贪心）（只允许完成一笔交易，k=1） https://blog.csdn.net/IOT_victor/article/details/105719979

122. 买卖股票的最佳时机 II （贪心）（买卖任意多次，但任意时刻最多持有一股，k = +infinity）https://blog.csdn.net/IOT_victor/article/details/105742167

III 和 IV一类

123. 买卖股票的最佳时机 III（k = 2） https://blog.csdn.net/IOT_victor/article/details/105759637

188. 买卖股票的最佳时机 IV （k 任意数， 思路II+III） https://blog.csdn.net/IOT_victor/article/details/106905327

均在II 的基础上加约束

309. 最佳买卖股票时机含冷冻期（加冷冻期） https://blog.csdn.net/IOT_victor/article/details/107255385

714. 买卖股票的最佳时机含手续费（加手续费） https://blog.csdn.net/IOT_victor/article/details/107272487

 

——————————————————————————————————

## 动态规划

DP-LeetCode32. 最长有效括号 https://blog.csdn.net/IOT_victor/article/details/107122284

70.爬楼梯 https://blog.csdn.net/IOT_victor/article/details/89047245

最经典单串

300.最长上升子序列(LIS)  https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）

最经典双串

1143. 最长公共子序列 (LCS)  https://blog.csdn.net/IOT_victor/article/details/105477705 

相关题：DP、哈希表、二分查找-718. 最长重复子数组（连续） https://blog.csdn.net/IOT_victor/article/details/107058145

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

 

### 股票系列:

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

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

 

### 字符串匹配系列

72. 编辑距离 https://blog.csdn.net/IOT_victor/article/details/106670275

44. 通配符匹配  https://blog.csdn.net/IOT_victor/article/details/106930707

10. 正则表达式匹配  https://blog.csdn.net/IOT_victor/article/details/106929995

 

## 2. 区间DP

516. 最长回文子序列   https://blog.csdn.net/IOT_victor/article/details/105962157

相关题： LeetCode5. 最长回文子串（双指针、中心扩展算法）

https://blog.csdn.net/IOT_victor/article/details/105961369

312. 戳气球   https://blog.csdn.net/IOT_victor/article/details/107450031