11-2动态规划讲解二(2)

[飞翔的佩奇]

课时名称	课时知识点
11-2动态规划讲解二(2)	动态规划（Dynamic Programming，简称DP）是一种解决复杂问题的优化方法，它将原问题分解为一系列相互重叠的子问题，并通过存储子问题的解来避免重复计算。动态规划的核心思想是利用空间换时间，通过存储已经计算过的子问题的解，从而减少计算量。