dsbpac Posted September 8, 2016 Share Posted September 8, 2016 I have an array that has salary, position, and projected. $arr[] = array('salary' => $row["salary"], 'position' => $row["position"], 'projected' => $row["projected"]) Position = QB, RB, WR, TE, PK, DEF Salary = 7000, 8300, 5000 Projection = 10, 20, 30 I need help wrapping my head around how to do the following. I want the script to give me the most possible projected points based on a total salary number and limited to specific amount of players in each position. QB -1 RB - 2 WR - 3 TE - 1 PK - 1 DEF - 1 Max salary of 60k. Any help is greatly appreciated. Quote Link to comment https://forums.phpfreaks.com/topic/302111-help-calculating-max-value/ Share on other sites More sharing options...
requinix Posted September 9, 2016 Share Posted September 9, 2016 What you're dealing with is known as the knapsack problem. It is not trivial to solve. How large is $arr? The easiest solution will probably be to generate every possible combination of players, then filter out the ones that do not meet your team and salary requirements, then find the one with the maximum projection. Quote Link to comment https://forums.phpfreaks.com/topic/302111-help-calculating-max-value/#findComment-1537206 Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.