矩陣連乘

矩陣連乘 知識標籤：DP,algorithmios 推導公式 d[i][j]={0mini≤k<j{d[i,k]+d[k+1,j]+pi−1pkpj},如果i=j,如果i<j d [ i ] [ j ] = { 0 ,若是i=j min i ≤ k < j { d [ i , k ] + d [ k + 1 , j ] + p i − 1 p k p j } ,若是i<j d[i][j] d [

>>阅读原文<<