いけがみです。 自分> 加法連鎖の長さの最小値を求める問題 あれ、長さの最小値を求める問題と、 最短の連鎖そのものを求める問題では、後者のほうが難しい問題でしたね。 勘違いしてました、どうもすみません。