input: [2,3], [3,6], [6,4], [4,5]
二维dp
初始化：对角线为0，相邻两个的计算
递推方程:
，
for k = 0, 1, ..., (j-1)
input: [2,3], [3,6], [6,4], [4,5]
二维dp
初始化：对角线为0，相邻两个的计算
递推方程:
，
for k = 0, 1, ..., (j-1)
本文标题：matrix chain multiplication
本文链接：https://www.haomeiwen.com/subject/mkqmcctx.html
网友评论