10344 矩阵连乘积的加括号方式数

最新推荐文章于 2026-06-24 11:23:07 发布

原创最新推荐文章于 2026-06-24 11:23:07 发布 · 295 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#矩阵 #算法 #c++

收录于

SCAU算法设计与分析专栏收录该内容

17 篇文章

订阅专栏


#include <iostream>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>
#include <algorithm>
#include<cstdlib>

int recursion(int n,int* memory) {
    if (memory[n] != 0) {
        return memory[n];
    }
    int sum = 0;
    for (int i = 1;i<=n-1; i++) {
        sum +=  (recursion(i,memory) * recursion(n-i, memory)) ;
    }
    memory[n] = sum;
    return memory[n];
}

int main()
{
    int n;
    cin >> n;
    int* memory = new int[n + 1]{0};
    memory[1] = 1;
    memory[2] = 1;
    printf("%d", recursion(n, memory));
    return 0;
}