动态规划适用于具有重叠子问题和最优子结构的问题，通过记忆化存储子问题的解提高效率。