这不就是解决0-1背包问题的一种正确但非常高效简单的方法吗？
Isn't this a correct but very efficient and simple way of solving the 0-1 knapsack?
据我了解，在 0-1 背包问题中，只允许有 0 或 1 个相同变体的对象。将每个重量除以它的价值以获得相应的比率，然后从最大的开始取每个比率并将其放入背包直到达到最大允许重量不是更好吗？难道它的时间复杂度不会比动态规划方案好，明显比暴力破解好吗？
0-1 Knapsack问题的重点是判断一个物品放入背包或不放入背包是否出现最大值。这可以防止在背包中包含一个项目导致无法填充 space 的问题。总是包含一个对象的贪心方法可能会导致背包中无法填充 space。
据我了解，在 0-1 背包问题中，只允许有 0 或 1 个相同变体的对象。将每个重量除以它的价值以获得相应的比率，然后从最大的开始取每个比率并将其放入背包直到达到最大允许重量不是更好吗？难道它的时间复杂度不会比动态规划方案好，明显比暴力破解好吗？
0-1 Knapsack问题的重点是判断一个物品放入背包或不放入背包是否出现最大值。这可以防止在背包中包含一个项目导致无法填充 space 的问题。总是包含一个对象的贪心方法可能会导致背包中无法填充 space。