• 求一段区间的解 min/max/count
• 相比划分类 DP ，区间类 DP 为连续相连的 subproblem ，中间不留空，更有 divide & conquer 的味道。

Guess Number Higher or Lower II

思路，讨论所取的数i<=k<=j，再根据k的不同可能性进行分析

Palindrome Partitioning II

有时候无法只用一个dp数组来表示所以的状态以及通项推导，尤其是像这种需要借助另外条件确定的(isXXX)可以考虑引入额外数组，进行另外条件的记忆化搜索

Decode Ways

有时候不一定是从小到大（从左到右），试着考虑从右到左