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>
#include<cstdio>
using namespace std;
int p[101];         
int m[101][101];    
int s[101][101];    
 
void MatrixChain(int *p,int n,int m[][101],int s[][101]) 
{
   
    for