矩阵连乘问题

【题目描述】
给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

【输入】
输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个矩阵连乘,接下来一行有n+1个数,表示是n个矩阵的行及第n个矩阵的列,它们之间用空格隔开.

【输出】
你的输出应该有C行，即每组测试数据的输出占一行，它是计算出的矩阵最少连乘积次数.

【输入样例】
4
50 10
10 40
40 30
30 5

【输出样例】
10500

分析：
设计算A[i: j]，1≤i≤j≤n，所需要的最少数乘次数m[i, j]，则原问题的最优值为m[1,n]
当i=j时，A[i: j]=Ai，因此，m[i, i]=0，i=1,2,…,n
当i

代码

#include 
using namespace std;

#define NUM 51
int p[NUM];
int m[NUM][NUM];
int s[NUM][NUM];

void MatrixChain(int n)
{
    for(int i=1;i<=n;i++)
        m[i][i] = 0;
    for(int r=2;r<=n;r++)
        for(int i=1;i<=n-r+1;i++)
        {
            int j=i+r-1;
            m[i][j]=m[i+1][j]+p[i-1]*p[i]*p[j];
            s[i][j]=i;
            for (int k=i+1;k>n;
    int temp;
    for(int i=0;i>p[i]>>temp;
    p[n]=temp;
    MatrixChain(n);
    cout<