( DieHappy | 2022. 09. 22., cs – 12:40 )

Javits ki, de azt hiszem ez a knapsack (zsakolasi) problema egyik valtozata:

https://en.wikipedia.org/wiki/Knapsack_problem

Van ra megoldas (legalabbis az integer knapsackre), heurisztikus es egzakt is, erdemes volna osszehasonlitani nagyobb problemaknal a megoldast, azt hogy az ertek mennyire van kozel a maximumhoz egy adott adott konfiguracional, a pontos megoldas nem biztos hogy ugyanaz.