矩阵乘积
Description
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200823075243360.gif#pic_center)
Input
n表示矩阵的个数(<=100)
n+1个数,表示矩阵(<=100)
Output
最小的乘法次数
Sample Input
5
5 10 4 6 10 2
Sample Output
348
解题思路
这道题的动态转移方程:
c [ j ] [ i ] = m i n ( c [ j ] [ i ] , c [ j + k ] [ i − k ] + c [ j ] [ k ] + a [ j ] ∗ a [ i + j ] ∗ a [ j + k ] )