leetcode DP题刷题目录(很主观)

超经典必刷题:

5. 最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/

53. 最大子序和https://leetcode-cn.com/problems/maximum-subarray/

1143. 最长公共子序列https://leetcode-cn.com/problems/longest-common-subsequence/

300. 最长上升子序列https://leetcode-cn.com/problems/longest-increasing-subsequence/

1039. 多边形三角剖分的最低得分https://leetcode-cn.com/problems/minimum-score-triangulation-of-polygon/

647. 回文子串https://leetcode-cn.com/problems/palindromic-substrings/

白痴入门级:

121. 买卖股票的最佳时机https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

70. 爬楼梯https://leetcode-cn.com/problems/climbing-stairs/

198. 打家劫舍https://leetcode-cn.com/problems/house-robber/

64. 最小路径和https://leetcode-cn.com/problems/minimum-path-sum/

62. 不同路径https://leetcode-cn.com/problems/unique-paths/

746. 使用最小花费爬楼梯https://leetcode-cn.com/problems/min-cost-climbing-stairs/

面试题 17.16. 按摩师:https://leetcode-cn.com/problems/the-masseuse-lcci/

进阶题(状态转移方程稍显复杂,但不难想):

122. 买卖股票的最佳时机 IIhttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

63. 不同路径 IIhttps://leetcode-cn.com/problems/unique-paths-ii/

152. 乘积最大子序列https://leetcode-cn.com/problems/maximum-product-subarray/

213. 打家劫舍 IIhttps://leetcode-cn.com/problems/house-robber-ii/

300. 最长上升子序列https://leetcode-cn.com/problems/longest-increasing-subsequence/

647. 回文子串https://leetcode-cn.com/problems/palindromic-substrings/

再进一个阶的较难题(状态转移方程较难想):

91. 解码方法https://leetcode-cn.com/problems/decode-ways/

139. 单词拆分https://leetcode-cn.com/problems/word-break/

1039. 多边形三角剖分的最低得分https://leetcode-cn.com/problems/minimum-score-triangulation-of-polygon/

难题:

面试题 17.24. 最大子矩阵https://leetcode-cn.com/problems/max-submatrix-lcci/

123. 买卖股票的最佳时机 IIIhttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/

188. 买卖股票的最佳时机 IVhttps://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/

变态级:

我一算法小菜鸡你让我做变态级DP题???想什么呢,想体验变态级DP难度的建议自行打ICPC

画风另类题(指不容易想到用DP的题):

还没遇到过。。。因为我是按tag刷题的,一上手就想着用DP的办法解决。。。。

发布了17 篇原创文章 · 获赞 7 · 访问量 7095

猜你喜欢

转载自blog.csdn.net/hrwy2920566283/article/details/105056947
今日推荐