Leetcode 中包含DP标签题目列表：
- Climbing Stairs
- House Robber
- House Robber II
- Unique Binary Search Trees
- Unique Binary Search Trees II[难点]
- Maximum Subarray
- Unique Path
- Unique Path II
- Minimum Path Sum
- Triangle
- Distinct Subsequences[难点]
- Edit Distance[难点]
- Maximal Square
- Scramble String[难点]
- Word Break
- Maximum Product Subarray[难点]
- Dungeon Game[难点]
- Interleaving String[难点]
- Decode Ways[难点]
以下包含但是应该采用（或更好采用）非 DP的方法：
- Longest Valid Parentheses 采用 Stack 的方法，时间复杂度为 O(n)
- Word Break II 采用直接 DFS求解，在不增加时间复杂度的情况下可以降低空间复杂度。
- Maximal Rectangle 应该采用逐层遍历，求取最大值的方法。类似参见Largest Rectangle in Histogram, 通过逐层采用上诉方法求解。具体解法亦可参见博客一, 博客二.
- Wildcard Matching
- Regular Expression Matching