动态编程 June 3, 2022 algo-design Dynamic Programming # 动态规划: 由子问题的解推出最终问题的解，子问题重叠，即子问题共享子子问题 避免重复计算子问题 通常用于解决最优问题（最小，最大），求最优解 动态规划的基本元素 # Optimal Substructure # 最优子结构，通过子问题的最优解，求出最终的最优解 Overlapping Subproblem # 重叠子问题