潇洒黑裤

文章
4
资源
0
加入时间
3年0月8天

poj1651矩阵连乘问题

矩阵连乘,通过加括号来决定计算优先级,从而得到计算(只计算乘法)的最小次数。输入:输入n,n-1个矩阵相乘,需要n列数。然后输入n个数xi。输出:n个矩阵相乘最后得到的最小计算次数算法思想:假设矩阵有A1、A2、.....An个,则我们从简单的开始计算,即每两个矩阵都计算它们需要的计算次数。然后再计算每3个矩阵需要计算的次数,这时候,根据最优子结构性质,在得出每3个矩阵