メモ化ナップサックを追加