在工資範圍內得到最高分球員

我需要一種方法來獲得工資範圍內的最高分球員，即50,000 在這裏有一個類似的問題Algorithm to select Player with max points but with a given cost。基本上我必須選擇最佳的9人陣容。在工資範圍內得到最高分球員

我googling很多，我發現這可以實現使用線性programming.But我不知道如何在PHP中使用Lp。

任何想法我怎麼能做到這一點或有任何其他方式來做到這一點？

來源

2016-02-12 Rahul

你的數據格式是什麼格式，你目前試過的代碼是什麼？ – M1ke

這聽起來像一個**揹包問題**：您有一定的預算（揹包的「大小」），並希望將其花費在能最大化您的收益的商品子集上。如果確實這是你問題的形式，那麼在揹包問題上搜索一下會引導你朝着正確的方向發展。 – grendelsdad

如果您將信息存儲在數組中，我相信您可以使用array_multisort來實現結果，這會給出類似於SQL order的結果。例如，order by points DESC, salary ASC。這會讓頂級球員排在前面，如果他們中的任何一個擁有相同數量的積分，那麼第一個將是薪水最低的球員。

對this問題的回答顯示如何使用array_multisort。

來源

2016-02-12 11:26:26 eggnukes

我已經根據最高點對數組進行了排序DESC 這是我迄今爲止所做的。 [鏈接]（http://stackoverflow.com/questions/35102337/sort-php-array-on-the-basis-of-salary-and-point?noredirect=1#comment57925728_35102337）這是我以前的帖子。 – Rahul

在工資範圍內得到最高分球員

回答

相關問題