算法导论第15章15.2-2

MATRIX-CHAIN-ORDER得到的表s中存储的数值就是子问题中的分割点k。

MATRIX-CHAIN-MULTIPLY(A,s,i,j)

          if i=j

          return 0

          else

          k=s[i,j]

         return (MATRIX-CHAIN-MUTIPLY(A,s,i,k)+MATRIX-CHAIN-MUTIPLY(A,s,k+1,j)+Pi-1PkPj)