Mam zadanie, które muszę rozwiązać, jednakże nie mam pomysłu, jak to zrobić. Problem dotyczy wydawania reszty. Otóż mam podaną liczbę nominałów. Następnie podane są wartości monet i ich ilość. Na końcu kwota, którą trzeba wydać. Umiem policzyć najbardziej optymalne wydanie reszty, gdy mogę operować na nieskończonej liczbie monet, jednak kiedy jest już ich ograniczona ilość, to nie za bardzo wiem, jak to zaimplementować, aby to wciąż optymalny algorytm dynamiczny był. Ma ktoś może jakiś pomysł?
0
0
Mając wygenerowaną listę i wiedząc, których i jakich monet Ci brakuje, możesz podmieniać większe nominały na kilka monet o mniejszej wartości (ale łącznie tej samej).