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

动态规划（DP） 是一种应用于递归解法的高级优化技术。然而，动态规划并非万能方案，它适用于一系列特定问题，只有符合相应模式的问题才能通过动态规划有效解决。

动态规划常见模式

• 0/1 背包问题
• 无界背包问题
• 递归数列问题
• 回文子序列问题
• 最长公共子串问题