矩阵连乘的普通递归算法和自顶向下算法

最新推荐文章于 2022-04-10 13:29:44 发布

wssmiss

最新推荐文章于 2022-04-10 13:29:44 发布

阅读量995

点赞数

分类专栏：算法设计

本文链接：https://blog.csdn.net/wssmiss/article/details/103938684

版权

本文深入探讨矩阵连乘问题，对比分析了普通递归算法与自顶向下优化的递归算法，阐述了两种方法的实现原理及效率差异，帮助读者理解递归在解决矩阵运算中的应用。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#define BIG 1000000;

//recursive algorithm
int MatricesOpitmal_Order(int i, int j)
{
   
    int a = BIG;
    if (i == j)
        return 0;
    for (int k = i; k < j; k++) {
   
        int result = MatricesOpitmal_Order(i, k) + MatricesOpitmal_Order(k + 1, j) + p[i - 1] * p[k] * p[j];
        if (result < a)