什么是动态规划 动态规划（Dynamic Programming）是一种解决多阶段决策问题的算法思想。通过将复杂问题划分为简单的子问题，并按照一定的逻辑顺序依次求解子问题，最终得到原问题的解。 动态规划的核心思想是“最优子结构”和“重叠子问题”。...