Witam
Potrzebuje znaleźć informacji na temat algorytmu, który połączył by liczby tak, by ich sumy były jak najbardziej zbliżone do ustalonej liczby.
Np. mam tablice [12,2,4,5,13,22,19, 20] i ustaloną górną granicą 25
Wynik: [12,13]=25, [22,2]=24, [19,5]=24, [4, 20]=24.
Oczywiście to jest prosty przykład, liczby byłyby różne i dużo więcej. Chodzi o najlepsze dopasowanie do tej gornej granicy ich sum.
Czy jest jakiś algorytm wykonujący podobne zestawienie?