这不是解决0-1背包的正确但非常有效和简单的方法吗？

Question

据我了解，在0-1背包问题中，只允许使用相同变体的0或1个对象。将每个重量除以它的值以获得相应的比率，然后从最大值开始并将其放入背包中直到达到最大允许重量，这不是更好吗？它的时间复杂度不会比动态编程解决方案好，而且明显优于强制执行吗？

Answer 1

0-1背包问题的关键在于找出如果物品放入背包或未包含在背包中是否出现最大值。这可以防止包括物品导致背包中的不可填充空间的问题。总是包含物体的贪婪方法可能会在背包中产生无法填充的空间。