动态规划是一种实用的技巧，它可以用来解决一系列问题。

它的思路很简单，如果你对某个给定的输入解决了一个问题，那么你可以保存已有信息，避免重复计算（重复子问题），节约计算时间。