区间类DP

题目

• Leetcode 96. Unique Binary Search Trees
• Leetcode 95. Unique Binary Search Trees II
• 求一个单词能不能被元素周期表拼出来，提供元素名字的hashset (Uber店面）这道题就是典型的recursion tree搜索问题，只不过我们可以把计算过的substring区间用HashMap cache起来，也就成了DFS with Memoization。
• Leetcode 375. Guess Number Higher or Lower II
• Leetcode 132. Palindrome Partitioning II (这道题还考察了区间DP)