Logowanie

Problem wydawania reszty

pytanie zadane 1 maja 2020 w C i C++ przez Programmingc100 Bywalec (2,620 p.)

Witam wszystkich. Próbuje zaimplementować problem wydawania reszty za pomocą programowania dynamicznego mając monety 2,5,15,25. Wiem że pod problemy należy zapisać w tablicy dwuwymiarowej problem w tym, że nie mam monety 1 i nie mogę wydać reszty np dla 1,3,6,8.. itp więc co wtedy wpisać w tablicę dla takich pod problemów ?

1

komentarz 1 maja 2020 przez Whistleroosh Maniak (56,980 p.)

Zależy od tego co dokładnie chcesz obliczyć. Czy minimalną ilość monet do wydania danej reszty czy może tylko chcesz sprawdzić czy daną resztę da się otrzymać za pomocą dostępnych monet. Zakładając że wybierasz te pierwszą opcję to wypadałoby wpisać jakieś INFINITY

komentarz 1 maja 2020 przez Programmingc100 Bywalec (2,620 p.)

Tak, minimalną liczbę monet

1	komentarz 1 maja 2020 przez Whistleroosh Maniak (56,980 p.) To wtedy wszędzie wpisujesz INFINITY z wyjątkiem komórki, która odpowiada za minimalną ilość monet potrzebną do wydania reszty 0, bo tam wpisujesz 0 zamiast INFINITY

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów

1 odpowiedź 487 wizyt

Algorytmy zachłanny wydawania reszty

pytanie zadane 3 czerwca 2021 w C i C++ przez mrgrey987 Nowicjusz (120 p.)

0 głosów

0 odpowiedzi 140 wizyt

Czy trzeba mieć najnowszą wersje MacOS i xCode do wydawania gry/aplikacji na iOS (Unity)?

pytanie zadane 19 sierpnia 2020 w Systemy operacyjne, programy przez KamQiX Dyskutant (9,090 p.)

0 głosów

1 odpowiedź 1,035 wizyt

Proszę o pomoc w zadaniu z wydawaniem reszty c++.

pytanie zadane 17 lutego 2022 w C i C++ przez mlodybyk100 Nowicjusz (180 p.)

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...