根据值和权重比对权重和值的数组进行排序

Question

在使用贪心算法解决背包问题时，我需要根据值/权重比对权重和值数组进行排序。

• 假设体重=（5,6,12,9）
• 值=（5,3,4,4）

给出weight[i]的{​​{1}}各自的值。

我们必须按w / v比率对权重进行排序，因此要对各个权重进行排序。

如何以最佳方式解决此问题？