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. 在谈论递归公式时，您还必须提到它的停止子句。