其他分享
首页 > 其他分享> > 刷题清单2-DP

刷题清单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