Hej!

Mam pytanie dotyczące nazwy algorytmu, jeśli takowy został kiedykolwiek w ogóle opisany.

Chodzi mi w pewnym sensie o rozwinięcie lub pewien szczególny przypadek algorytmu kasjera / wydawania monet. W moim wypadku chodzi o wydawanie reszty, ale z jak najmniejszą stratą dla kupującego, gdyż kasjer nie ma wszystkich monet.

Jeszcze inaczej mówiąc mam program, który ma za zadanie obliczyć jakie pojemności puszek farby użytkownik musi kupić, aby pomalować żądaną powierzchnię.

Dane wejściowe:
Pole powierzchni do pomalowania [przykładowo 40.5 m2]
Dane pojemności puszek farby [przykładowo: 0.7L, 1L, 5L, 7L]
Wydajność farby [przykładowo 1.5L / m2]

Poszukuję wskazówek do powyższego algorytmu, czy ma i jaką ma nazwę?

Z góry dziękuję za odpowiedź tym bardziej, że jest to mój pierwszy post tutaj.

Pozdrawiam!