动态规划适用于具有重叠子问题和最优子结构的问题。通过存储子问题的解来避免重复计算，从而提升效率。