Witam,
Mam problem z pewnym zadaniem:
"Załóżmy, że w pewnym kraju wykorzystuje się pieniądze o nominałach należących do zbioru N. Napisz program, który dla zadanej kwoty C znajdzie na ile sposobów możemy uzyskać tę kwotę wykorzystując pieniądze o nominałach ze zbioru N"
Na razie mam coś takiego:
def kasa(C,N):
for i in N:
if C >= i:
C = C - i
return C,i
continue
return None
To jest dopiero zaczęte i zrobione od czapy, wymaga wielu poprawek, ale nie wiem czy w ogóle jest to dobry trop, bo wcześniej próbowałam zrobić dla konkretnego przypadku (wybrałam sobie nominały) i okazało się to totalną klapą.
Czytałam też o programowaniu dynamicznym, ale nie wiem jak to zrobić w ten sposób :(
Będę wdzięczna za jakąkolwiek pomoc, wskazówkę