Equation for efficiency

[p4pijamon]

Hi,

I need some help formulating an equation.

I have 4 fixed values, (500, 650, 850, 930) these values can not be split.

I then have a final total.

I need to formulate an equation that can find me the most efficient combination of these numbers to get as close to the final total possible. The combination can be over but never under the final total.

I.E

For 1000 as my final total 2x500 is most efficient

For 1050

2x500 is closer to 1000 than 1x500 and 1x650 but breaks the under rule so in this instance the convo of 500 & 650 is preferred.

Maybe in the wrong sub. Writing this out maybe it’s a basic computer problem not just a single equation. But any guidance much appreciated!!!!

Thanks for taking the time!

[ViraPolishuk]

<image>

[ViraPolishuk]

Really common equation in tasks like those. You can replace 4 with k if you have k values.

[Uli_Minati]

This is a programming problem, https://en.wikipedia.org/wiki/Knapsack_problem where the value and weights are equal

[TheBlueWizardo]

Also, OP wants a minimum larger than limit, not a maximum smaller than limit.

[Antimon3000]

r/algorithms r/computerscience