問題は、A1A2 ...、n個の行列を、i番目の行列の大きさは、計算コストがスカラー倍によって決定されたPI-1 *のPI、および操作の最小コスト配列でありました。例えば:設け15125の乗算アイデアM [I、J]はiからjへのコスト・マトリックス・チェーンの最小の計算を表し、S [I、J] = kは行列K i及びjの中間の増加の背後に表す:対応する答えはブラケットは、方法は、再帰mで:最初の前半、第二の後半であり、第三の前と後の2液型組成物の計算コストです。最終M [1、n]は、最小コストです。それはIJKトリプルトラバースですので、複雑さはΘ(N3)であるため。再帰しながら、最小のkを記録します。どのようにそれは、最終的な計算シスを得るために、[I、J]よ...
続きを読む:コード農場 >> Javaで「アルゴリズムの紹介」の連鎖行列の乗算を
ます。https://my.oschina.net/hankcs/blog/618194で再現