‏动态规划算法本质上是空间换时间的算法，每一个子问题只解一次，存储子问题结果，避免重复计算