• 2020 年 12 月 29 日
• 筆記

一、动态规划(Dynamic Programming) 动态规划方法通常用于求解 最优化问题 。我们希望找到一个解使其取得最优值，而不是所有最优解，可能有多个解都达到最优值。 二、什么问题适合DP解法 如何判断一个问题是不是DP问题呢？适合DP求解的最优化问题通常具有以下两个特征： 最优子结构 如果 …