dp：矩阵连乘问题

问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2，...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。
直接上代码

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<string.h>
using namespace std;
int p[]={30,35,15,5,10,20,25}; //这是六个矩阵维度，因为有重复的，所以只有7个
void MatrixChain(int *p,int n,int m[][20],int s[][20])//自底向上的计算m[i][j]和s[i][j]，m[i][j]指从Ai到Aj共需多少次乘法，s[i][j]指每次m[i][j]断裂的位置k
{
    for(int i=1;i<=n;i++)   //初始化m[i][j]和s[i][j]
        for(int j=1;j<=n;j++)
        m[i][j]=s[i][j]=0;
    for(int r=1;r<=n-1;r++)   //核心步骤，r为步长，因为计算方向是从左上到右下斜着的，并且总的顺序是从左到右，
        for(int i=1;i<=n-r;i++)//从上到下的，因此一共有n-1轮，每一轮的步长(指i和j的距离)r，每一轮有n-r趟
        {