java最接近组合算法

Question

我有一个关于 Java 算法的快速问题。我确定它已经在某个地方完成了，但我只是想不起来。

假设我有一组数字，例如一个例子来解释是足球运动员

Player 1: Speed 120 / Skill 12 / footwork 9
Player 2: Speed 160 / Skill 16 / footwork 16
Player 3: ...
Player 4: ...
and so on.

我会有一个结束数字，比如“我想要技能 = 1320，速度 = 60，步法 = 80算法的输出告诉我“球员 1、球员 4、球员 6 和球员 12 将 = 技能，1320(最接近的)速度 61，步法 80。

任何人都可以指出这个算法的正确方向，或者有一个我可以研究的名称的类似算法。

谢谢

Answer 1

调整硬币找零算法以用每个属性中的可用值替换所有可能的硬币面额是可行的。

http://www.algorithmist.com/index.php/Coin_Change

您必须为“足够接近”添加一点回旋余地，但这应该让您获得所需的基本算法。