kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu zachłannego wydawania reszty. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
listaMonet = [1, 2, 5, 11]
cena = 40
monety = []
for i in range(len(listaMonet) - 1, -1, -1):
while cena - listaMonet[i] >= 0:
cena -= listaMonet[i]
monety.append(listaMonet[i])
for j in monety:
print(str(j) + " ", end=None)
Video:
Dziękuję za przeczytanie!
Czytaj dalej
