算法导论之使用动态规划法求解矩阵连乘最小乘法次数

最近看到使用动态规划法求解矩阵连乘最小乘法次数，网上的一些copy主，只是copy，也不改错。本文已将一些不正确的错误更改。问题描述:给定n个矩阵:A1,A2,…,An,其中Ai与Ai+1是可乘的,i=1,2…,n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入...