在允许的重量范围内配对 2 个对象的算法？

Question

我正在寻找一种方法来将 2 个彼此具有一定重量的对象配对，以创建尽可能多的配对。示例:我有 100 个上述物体，重量均在 1-100 磅之间，并且允许配对比当前重量减去 -5 磅。我怎样才能最有效地创建最多的对。我有一个唯一的标识符和它们的重量，我将它们全部与同一组进行比较。我研究了一些算法(匈牙利语)，但不确定我可以将哪种算法应用于这个问题以及如何应用，所以任何帮助都会非常感谢!

Answer 1

按重量对对象进行排序。重复直到没有物体残留:如果最轻的两个在五磅以内，配对并移除它们。否则，删除最轻的。

这个贪心算法可以证明是最优的。