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ć?
0
0
Zobacz tutaj: https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2
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.
0
Ten link powyżej to właśnie jest rekurencja.
0
No własnie jej nie szukam.