おっと、それはないでしょう。
On 2003.9.25, at 13:44 Japan, IKEGAMI Daisuke wrote:

> いけがみです。
>
> 自分> 加法連鎖の長さの最小値を求める問題
>
> あれ、長さの最小値を求める問題と、
> 最短の連鎖そのものを求める問題では、後者のほうが難しい問題でしたね。
>
> 勘違いしてました、どうもすみません。
>
前者の方が難しい?というより、後者(具体例)からのみ前者(固有値)が得られる。
だからこそのNP-HARDでは?
(って実はちゃんと勉強してなかったりするので感覚で書いていますが)

/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/_/
_/_/ 村井 建 Murai, Moonlight, Tatsuru_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/
./_/ 京都府立洛東高等学校_/_/esatie / mac.com /_/_/_/_/_/_/_/_/_/_/_/
/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/ 
_/_/