;;动态规划算法是一种解决最优化问题的有效方法，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。例如在矩阵连乘问题中，不同的计算次序会导致不同的计算量，而动态规划可以找到最优的计算次序。;动态规划将复杂的问题分解为多个子问题，这些子问题之间可能存在关联。例如在矩阵连乘问题中，将矩阵链分解为不同的子链，通过求解子链的最优计算次序来得到整个矩阵链的最优计算次序。这种分解方式可以将大问题转化为小问题，便于求解。;;具有最优子结构性质的问题也适合用动态规划求解。最优子结构性质意