矩阵连乘问题 3第一步：分析最优解的结构 上述划分的关键特征在于： 中A[1:n]的一个最优计算次序所包含的矩阵子链也是最优的 Φ即：A[1:k]和A[k+1:n]的计算次序也是最优的 3 最优子结构性质 矩阵连乘计算次序问题的最优解包含着其子问题的最优解 这种性质称为最优子结构性质 Φ该性质是该问题是否可用动态规划算法求解的显著特征之一！矩阵连乘问题  第一步：分析最优解的结构  上述划分的关键特征在于：  A[1:n]的一个最优计算次序所包含的矩阵子链也是最优的  即：A[1:k]和A[k+1:n]的计算次序也是最优的  最优子结构性质  矩阵连乘计算次序问题的最优解包含着其子问题的最优解  这种性质称为最优子结构性质  该性质是该问题是否可用动态规划算法求解的显著特征之一！