第55章 简单动态规划动态规划(Dynamic Programming,简称DP)是一种通过分解复杂问题为重叠子问题，并利用子问题的解来高效求解原问题的算法思想。与递归相比，动态规划通过存储中间结果（即"记忆化"）避免了重复计算，显著提升了效率。