动态规划之矩阵练乘加括号问题

最新推荐文章于 2022-08-16 06:30:00 发布

原创

最新推荐文章于 2022-08-16 06:30:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了如何使用动态规划解决矩阵连乘的最优括号放置问题，通过构建状态转移方程，有效地找到最小运算次数，从而降低计算复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
因为相乘顺序会影响标量的乘法大小，所以加括号的位置非常影响乘法结果的大小
*/

#include<iostream>
using namespace std;
void matrix_chain_order(int *p,int m[][1000],int s[][1000],int n);
void print(int s[][1000],int i,int j);
int main()
{
    int p[1000];//存储第一个行