摘要： 一、 动态规划（Dynamic Programming，简称 DP）是一种通过分解复杂问题为重叠子问题，并存储子问题的解（避免重复计算） 来高效求解问题的算法思想。它的核心是 “以空间换时间”，适用于具有重叠子问题和最优子结构性质的问题。 重叠子问题：问题可以分解为多个重复出现的子问题（例如：计算斐 阅读全文