algorithm - 重みのみを再帰変数として使用するナップサック式

Question

私は、現在の解の知識がなくても、ナップザック問題の再帰式を自分で開発しました。正しいか間違っているか教えて、訂正してください。よろしくお願いします。

B(S) = max (B (s-w(i)) + b(w(i)) )

iに属するすべてのものに対してn。表記は通常通りです。S容量、Bナップザックの答えです。

Answer 1

私はあなたに率直な答えを与えるつもりはありませんが、あなたの公式の欠陥を指摘し、それらを解決する方法を見つけてもらいたいのです.

1. 値に対処しない場合は、何かが間違っているに違いありません。そうしないと、単に情報が失われるだけです。項目 ( ) を「取る」ことを選択した場合B(s-w(i))、現在の値はどうなりますか?
2. また、 とはi？時間の経過とともにどのように変化iしますか？
3. 再帰式について話すときは、その停止句についても言及する必要があります。