leetcode DP题刷题目录（很主观）

超经典必刷题：

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

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

718. 最长重复子数组:https://leetcode-cn.com/problems/maximum-length-of-repeated-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/

516. 最长回文子序列:https://leetcode-cn.com/problems/longest-palindromic-subsequence/

 

 

白痴入门级：

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/

338. 比特位计数:https://leetcode-cn.com/problems/counting-bits/

 

进阶题（状态转移方程稍显复杂，但不难想）：

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

714. 买卖股票的最佳时机含手续费:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

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

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

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

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

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

343. 整数拆分:https://leetcode-cn.com/problems/integer-break/

279. 完全平方数：https://leetcode-cn.com/problems/perfect-squares/

357. 计算各个位数不同的数字个数:https://leetcode-cn.com/problems/count-numbers-with-unique-digits/

 

再进一个阶的较难题（状态转移方程较难想）：

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/

120. 三角形最小路径和：https://leetcode-cn.com/problems/triangle/

221. 最大正方形:https://leetcode-cn.com/problems/maximal-square/

309. 最佳买卖股票时机含冷冻期:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

 

难题：

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

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

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

 

变态级：

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

 

画风另类题（指不容易想到用DP的题）：

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