地球にやさしいアルゴリズム　第８回〜倉庫番を解くアルゴリズム
日経ソフトウェア　第73号　2004.6.1

この記事の情報
掲載誌	日経ソフトウェア　第73号（2004.6.1）
ページ数	7ページ　（全7635字）
形式	PDFファイル形式　（223kb）
雑誌掲載位置	156〜162ページ目

　友人たちと車でスキーに行くとき，いつも困るのは「トランクへ荷物を詰め込む順番」です。大きなスキー靴やかさばるスキーウエアを詰め込んでいるうえ，人によってはゲーム機や本を持ってきたりするので，各自の荷物の量がまったく違うのです。狭い車のトランクには，これら荷物をうまい順番で入れていかないとなかなか全部収まりません。寒い冬の夜中にごそごそと詰め替えていると，手伝っている友人の一人がぽつりと言いました…