Algorithm 在允许的权重范围内配对2个对象的算法？
我正在寻找一种方法，将两个具有一定重量的对象配对，以创建尽可能多的配对。示例：我有100个上述对象，都在1-100磅的范围内，并且允许配对时减去当前重量+-5磅。如何才能最有效地创建最多对。我有一个唯一的标识符和它们的权重，我将它们都与同一组进行比较。我研究了匈牙利语的一些算法，但不确定哪种算法可以应用于这个问题，以及如何应用，所以任何帮助都将非常感谢 按重量对对象进行排序。重复上述步骤，直到没有物体残留：如果最轻的两个物体在5磅以内，配对并移除它们。否则，请移除最轻的 这种贪婪算法可以证明是最优的Algorithm 在允许的权重范围内配对2个对象的算法？,algorithm,sorting,set,bipartite,Algorithm,Sorting,Set,Bipartite,我正在寻找一种方法，将两个具有一定重量的对象配对，以创建尽可能多的配对。示例：我有100个上述对象，都在1-100磅的范围内，并且允许配对时减去当前重量+-5磅。如何才能最有效地创建最多对。我有一个唯一的标识符和它们的权重，我将它们都与同一组进行比较。我研究了匈牙利语的一些算法，但不确定哪种算法可以应用于这个问题，以及如何应用，所以任何帮助都将非常感谢 按重量对对象进行排序。重复上述步骤，直到没有物体残留：如果最轻的两个物体在5磅以内，配对并移除它们。否则，请移除最轻的 这种贪婪算法可以证明是最