Mam problem z napisanie kodu do problemu wydawania reszty dla ograniczonej liczby monet. W padałem na to żeby robić to dp od góry, jednak mam trudności z implementacją. Ma ktoś pomysł jak to napisać?
Problem wydawania reszty.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 5025
0
Zobacz tutaj: https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2
- Rejestracja: dni
- Ostatnio: dni
- Postów: 3
0
Myślałem już o rekurencji(z zapamiętywaniem), ale jak się teraz zastanawiam to nie wiem czy to jest najlepszy pomysł na tego typu problem.