ウェイトとウェイトカウントに指定されたナップサック容量でナップサック問題が発生しました。
ナップザックの容量がC、必要なウェイト数がN、ウェイトのリストがある場合に、ウェイトをナップザックにパックするアルゴリズムが必要です。重みの並べ替えは重要ではありません。アルゴリズムが再帰的であることが最善です。
例：
ナップザックの魔女は3つのウェイトしか保持できず、10のウェイトが必要で、9、8、7、2、1のウェイトがあります。正しい（そして唯一の）答えは7、2、1です。
誰かが擬似コードを書くのが最善ですが、一般的なプログラミング言語のいずれかであれば問題ありません。
PSどんなヒントもありがたいです:)
[編集]正確にCに重みを付ける正確にN個の重みカウントで答えを与えるアルゴリズムが必要です。