在薪水范围内获得最高分球员答案

【问题标题】：get highest point player within salary range在薪水范围内获得最高分球员
【发布时间】：2016-05-23 12:29:59
【问题描述】：

我需要一种方法来获得薪水范围内最高分的球员，即50,000 Algorithm to select Player with max points but with a given cost 这里有一个类似的问题。基本上我必须选择最佳的 9 人阵容。

我用谷歌搜索了很多，我发现这可以使用线性编程来实现。但我不知道如何在 php 中使用 Lp。

知道如何实现这一点或有其他方法吗？

【问题讨论】：

你的数据是什么格式的，到目前为止你尝试过什么代码？
这听起来像一个背包问题：您有一定的预算（背包的“大小”），并希望将其花在能够最大化您的清偿。一些关于背包问题的谷歌搜索将为您指明正确的方向，如果这确实是您的问题所采用的形式。

【解决方案1】：

如果您将信息存储在数组中，我相信您可以使用array_multisort 获得结果，这将产生类似于SQL order by 的结果。例如，order by points DESC, salary ASC。这将返回具有最高得分球员的数组，如果其中任何一个得分相同，则第一个将是薪水最低的球员。

this问题的答案展示了如何使用array_multisort。

【讨论】：

我已经根据最高点 DESC 对数组进行了排序这是我到目前为止所做的。 [链接] (stackoverflow.com/questions/35102337/…) 这是我以前的帖子。