matrix chain multiplication

2019-06-30 本文已影响0人 poteman

input: [2,3], [3,6], [6,4], [4,5]
二维dp
初始化：对角线为0，相邻两个的计算
递推方程:
$T[i][j]=\min T[i][k]+T[k+1][j]+value[i][0]+value[k][1]+value[j][1]$ ，
for k = 0, 1, ..., (j-1)