动态规划的三大基本性质：最优子结构、无后效性和重复子问题

动态规划的三个基本性质是最优子结构、无后效性和重复子问题。

1. 最优子结构：一个问题的最优解包含其子问题的最优解。也就是说，一个问题可以被分解成若干个子问题，子问题之间相互独立，且原问题的最优解可以通过子问题的最优解来计算得到。

2. 无后效性：一个阶段的状态一旦确定，就不受后续决策的影响。也就是说，一个状态的值只与之前的状态有关，与之后的状态无关。

3. 重复子问题：在求解一个问题的过程中，可能会遇到重复的子问题。为了避免重复计算，动态规划通常会将已经求解过的子问题的结果保存下来，以便后续使用。