动态规划通过保存子问题的解，反复利用来得到整体解，适用于重叠子问题和最优子结构的问题。