动态规划

动态规划（DP）是一种解题技术，它把问题分解成更小的、相互重叠的子问题，并存储每个子问题的答案，从而避免重复计算。它把缓慢、重复的递归转变为快速、高效的解法。