再帰を使用してJavaのナップザックの問題を解決する多くのソリューションを見てきました。おそらく「スタック」またはその他の最適なソリューションを使用する非再帰関数にソリューションを変換しようとしています。また、値の配列もありません。重みを総重量容量に合わせたいだけです。
たとえば、60、50、40、10、30 として入力された重量があり、W (容量) は 180 です。
サンプル KnapSack (値配列付き); しかし、私のソリューションでは値配列は必要ありません。Java で再帰を使用してナップザックの問題を解決する多くのソリューションを見てきました。おそらく「スタック」またはその他の最適なソリューションを使用する非再帰関数にソリューションを変換しようとしています。また、値の配列もありません。重みを総重量容量に合わせたいだけです。
たとえば、60、50、40、10、30 として入力された重量があり、W (容量) は 180 です。