2018-09-29から1日間の記事一覧

動的計画法4 連鎖行列積

問題定義 連鎖行列積問題 n個の行列の連鎖が与えられたとき,スカラーの乗算回数を最小化するように積 A1, A2, .... An を完全に括弧付けする問題です. (与えられた行列計算を実行するために,掛け算の回数が最小となる計算順序を決定することが目的.) …