问题提出：设n=8,p=(10,5,2,8,4,9,10,7,6)。利用动态规划法确定计算矩阵连乘积A1A2,…,An的一个计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。将算法编程实现, 并将程序与运算结果填写入实验结果。分析算法的时间复杂性，并用大Ο来表示其时间复杂性
相关分类