动态规划把一个大问题分解成一个个的小问题,这些小问题在一起又组成了这个大问题的解。
它们之间都是有联系的。
举个例子:矩阵连乘问题。
题目:
A ∗ B ∗ C ∗ D . . . X ∗ Y ∗ Z A * B * C * D ... X * Y * Z A
动态规划把一个大问题分解成一个个的小问题,这些小问题在一起又组成了这个大问题的解。
它们之间都是有联系的。
举个例子:矩阵连乘问题。
题目:
A ∗ B ∗ C ∗ D . . . X ∗ Y ∗ Z A * B * C * D ... X * Y * Z A