メモ化探索における大小関係 (ID:72856)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 >すいません、書き間違えました。 1 全く入ってない場合から普通にナップザック法を適用する。 2 全部入ってる状態から中身を減らす方法でナップザック法を適用する。 1と２の結果から重さｗ以下の最高の売値を探す。 1と２は価値が極致を超えたらその先は計算しない。 ということですね？