动态规划矩阵连乘算法样本

问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘,i=1,2...,n-1。拟定计算矩阵连乘积计算顺序,使得依此顺序计算矩阵连乘积需要数乘次数至少。输入数据为矩阵个数和每个矩

腾讯文库动态规划矩阵连乘算法样本动态规划矩阵连乘算法样本