编码面试很难。你永远不知道会被问到什么问题，也不知道该用哪种策略来解决最难的问题。更糟糕的是，面试官期望你最终（即使不是立刻）能够得出最优解。

动态规划（DP） 是一种应用于递归解法的高级优化技术。然而，动态规划并非万能方案，它适用于一系列特定类型的问题。

动态规划模式

0/1 背包问题

无限背包问题

递归数列

回文子序列

最长公共子串