いけがみです。

自分> 加法連鎖の長さの最小値を求める問題

あれ、長さの最小値を求める問題と、
最短の連鎖そのものを求める問題では、後者のほうが難しい問題でしたね。

勘違いしてました、どうもすみません。