Problem wydawania reszty z nawrotami
Ostatnio zmodyfikowano 2016-12-29 11:03
bkjg Temat założony przez niniejszego użytkownika |
Problem wydawania reszty z nawrotami » 2016-12-28 21:51:53 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ł? |
|
darko202 |
» 2016-12-29 09:31:30 |
|
bkjg Temat założony przez niniejszego użytkownika |
Ograniczona ilość monet » 2016-12-29 10:33:47 Jednakże problem w wysłanych linkach jest taki, że mam ograniczoną liczbę monet, które mogę wykorzystać. Natomiast we wszystkich źródłach podają algorytm jak rozwiązać ten problem, gdy posiadamy nieskończoną liczbę monet |
|
Gibas11 |
» 2016-12-29 11:03:11 Ale robisz to dokładnie tak samo, tylko (na przykładzie tego linka) L = min(R div N(i), ilosc(i)), czyli albo wypłacasz tyle ile trzeba danego nominału, albo tyle ile go masz jeśli jest za mało. |
|
| « 1 » |