矩阵连乘问题算式输出

---

layout: post
title: 矩阵连乘问题算式输出
categories: Algorithm
description: 矩阵连乘问题算式输出
keywords:
url: https://lichao890427.github.io/ https://github.com/lichao890427/

---

背景

  对于矩阵连乘的最优方式，书上只给了最小乘法次数，也就是最终结果，而具体怎么乘要写成表达式，把括号加到矩阵之间还是要动动脑筋的

#include "stdafx.h"
#include 
#include 
#include 
using namespace std;
void addbrace(short* bracearr,int* posmatrix,int begin,int end,int size)
{
    if(begin == end)
        return;
    //首尾括号
    bracearr[2*begin]++;
    bracearr[2*end+1]++;
    int mid=posmatrix[begin*size+end];
    addbrace(bracearr,posmatrix,begin,mid,size);
    addbrace(bracearr,posmatrix,mid+1,end,size);
}
void func(int* arr,int size)
{
    int* m=new int[size*size];
    int* s=new int[size*size];
    int i,j,k;
    for(i=0;i

[图片上传失败...(image-d32fec-1516375994900)]