矩阵相乘问题的动态规划 矩阵相乘问题的动态规划,动态规划是解决多阶段决策过程最优化问题的一种方法,其思想是将求解的问题一层一层地分解成一级一级的子问题,子问题的求解由繁到简逐步缩小,直到可以直接解出子问题为止。下面用动态规划的方法解决矩阵联乘的最小乘法问题。由于动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对