dp矩阵链乘法
dp矩阵链乘法
题目描述
矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。
给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
输入描述 :首先输入一个N,表示几个矩阵。换行输入矩阵。
输出描述 先输出矩阵乘积次数之后输出最优相乘情况。;
输入示例
6
3 5 4 6 7 8 3
输出示例
462
((A1A2)(A3(A4(A5A6))))
#include<iostream
原创
2020-06-11 16:56:27 ·
241 阅读 ·
0 评论