矩阵链相乘

发布于 2019-04-07  9 次阅读


题目描述

这里写图片描述

输入

n表示矩阵的个数(<=100)
n+1个数,表示矩阵(<=100)

输出

最小的乘法次数

思路

典型的剖分问题,设c[i][j]为从i到j这个区间中最大的方案数量,具体推导方法百度“Matchain算法”
这里写图片描述

#include 
#include 
using namespace std;
int r[100],c[100][100];
int min(int x,int y)
{
    return x
]]>