アルゴリズムのとびら　その2

このシリーズでは、物語を通じてアルゴリズムの基本を紹介していきます。
第二回は引き続き、重量制限がある中で一番値段が高い組み合わせを探します。
前回より効率よく計算できる手順を考えます。