动态规划是算法设计中的一种方法。
它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题。
斐波那契数列
定义子问题:F(n) = F(n-1) + F(n-2)。
反复执行:从 2 循环 到 n ,执行上述公式。
动态规划的步骤
定义子问题。
反复执行。
1
动态规划是算法设计中的一种方法。
它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题。
定义子问题:F(n) = F(n-1) + F(n-2)。
反复执行:从 2 循环 到 n ,执行上述公式。
定义子问题。
反复执行。
1