ちょっと前に カードゲームのデッキを作るためのスクリプト を作りました。 そのとき01ナップサック問題のアルゴリズムを使ったのですが、考え方についてちょっと引っかかったところがあり、理解するのに時間がかかってしまいました。 同じところで引っかかった人の役に立つかもしれない...