矩陣連乘時最少乘法次數

可以用遞歸，就是速度慢些，也可以直接把遞歸改成自頂向下的動歸，或者直接用自底向上的動歸，都可以，不過這裏只是爲了計算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;
}