动态规划的两个条件

最优子结构（大问题的最优含子问题的最优）、重叠子问题（同一个子问题被反复用到）。