algorithm - 重量と値が正の場合のナップザック?

Question

重みと値が正の場合、ナップザックにとって最も正確なアルゴリズムは何ですか?

Answer 1

使用している言語はわかりませんが、ウィキペディアには、それを解決するための情報とアルゴリズムに関する優れたページがあります。その方法を理解するためのサンプル コードがさらに必要な場合は、次のサイトをチェックしてください 。

基本的にはあなたが何をしているかによって異なりますが、これを解決する最も一般的な方法は動的プログラミングです。