您的位置:首页 > 编程语言 > C语言/C++

C++递归法算矩阵连乘问题

2014-11-13 14:01 134 查看
#include<iostream>
using namespace std;

int fun(int i,int j,int m[]) {
if(i==j) return 0;
int min = 10000000;
int k;
for(k=i;k<j;k++) {
int temp = fun(i,k,m) + fun(k+1,j,m) + m[i-1] * m[k] * m[j];
if(temp<min) min=temp;
}
return min;
}

int main() {
int n[] = {50,10,40,30,5 };
cout<<fun(1,4,n)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: