Benoit S.

Java combination algorithm

A relatively complex algorithm to calculate all optimal combinations of items whose cumulated value does not exceed a maximum value. Any combination that could contain one more item without exceeding the maximum value is considered as suboptimal. This algorithm could represent a situation where one is loading items of various weights in a plane, while their total weight should not exceed a certain value.

04/01/2020, 09:47