经典题目：
1. 最长回文子串
回文的特点是镜像，以中间字符为中心，向外扩张应该是镜像的。
因此，每个字符最多扩展2N次(奇数回文，偶数回文)，时间复杂度O(N)
2. 最小路径和
动态规划：状态；状态转移方程
已知基础解。
3. 不同路径
动态规划
4. 不同的二叉搜索树
已知n的结果依赖于前面的结果，则用动态规划。
另外需要知道二叉搜索树的定义。
