矩阵连乘时最少乘法次数

矩阵连乘时最少乘法次数

可以用递归，就是速度慢些，也可以直接把递归改成自顶向下的动归，或者直接用自底向上的动归，都可以，不过这里只是为了计算14年阿里笔试的一道题，所以就直接写了个递归版本的。

代码：

#include<iostream>
using namespace std;int fun(int *A,int lo,int hi)
{if(lo==hi)return 0;int q=INT_MAX;for(int i=lo;i<hi;i++)q=min(q,fun(A,lo,i)+fun(A,i+1,hi)+A[lo-1]*A[i]*A[hi]);return q;
}int main()
{	int A[7]={5,10,3,8,5,20,6};int k=fun(A,1,6);cout<<k<<endl;system("pause");return 0;
}