Czesc ;D mam prośbę o pomoc w zadaniu, mam skonstruowac algorytm do rozmienienia pieniedzy
a) korzystajac z programowania dynamicznego
b) korzystajac ze strategii zachlannej
c) przetestowac go dla monet 0.5, 1, 3, 6, 12, 24, 30, 60 i 240 (przed 1971 rokiem w USA używano takich monet)
Wystarczy mi pomysl jak to zrobic, z reszta bycmoze sobie poradze juz ;)
Kwotę:
X można wydać za pomocą tylu banknotów co kwotę (X-N) plus jeden banknot o nominale N.
Stwórz sobie tablicę o rozmiarze kwoty którą trzeba wydać.
TB[K] - oznacza: minimalna ilość banknotów potrzebna do wydania kwoty K
rzecz jasna że TB[0]=0.
Cześć, Piko. Z tej strony Hawk. Za nie robienie zadań samemu tylko zwalanie na innych wszystkie grupy za tydzień mają kolosa, chyba, że się przyznasz (wtedy ty dostaniesz 2, a kolosów nie będzie). Twój wybór.
Czy ktoś może napisać, jak skończyła się ta historia?
Prawie na pewno to ktoś się podszywa pod prowadzącegO. Wyjaśni się jutro, bo wtedy mamy algorytmy...
Ktoś sobie zrobił niezłego joke'a:) No nasz prowadzący nie mógł wtedy tego wpisać, bo prowadził właśnie zajęcia z jedną z grup