动态规划 ─── 算法5

动态规划（Dynamic Programming，简称 DP）是一种用于解决复杂问题的算法设计技术，特别适用于具有重叠子问题和最优子结构性质的问题。动态规划通过将问题分解为更小的子问题，并存储子问题的解来避免重复计算，从而提高效率。