Zmena v odovzdávaní úloh

No, malo spanku mi evidentne neprospieva... Ale ta chyba je celkom srandovna, na mnohych vstupoch nevadi, obcas sa ale zacykli. Akurat som ju opravil a medzitym vyrobil dalsiu, uvidim kedy pojdem spat
Zaroven sa ospravedlnujem za zbytocne otravovanie vlastnou neschopnostou

Musim pripomenut dolezitu spravu z poslednych dvoch tem (doplnim, ze ziadna z uloh nie je na dynamicke programovanie): greedy riesenia nefunguju vzdy. Greedy = kadejake finty spocivajuce na v danom okamziku zdanlivo najlepsom rozhodnuti (lokalne najlepsie kroky neznamenaju globalne najlepsi vysledok). Napr. na cviceniach bol problem spravodliveho rozdelenia lupu. Tam sa ukazalo, ze rozne pseudofungujuce rychle riesenia nefunguju. Podobne na prednaske o dynamickom programovani a bankovom probleme ste videli priklady a kontrapriklady, kedy podobne greedy strategie (napr. vybrat dlhopis s najvyssou cenou) nevedu k dobremu rieseniu.

Rada: ak aj navrhnete nejake riesenie, spytajte sa: Preco by to malo fungovat?

Tak som si konecne skusil, co je zabijat cas pisanim zbytocneho kodu... Spravil som 150 verzii a teraz mi doslo, ze na ten moj algoritmus existuje kontrapriklad, ked sa to da spravit lepsie
No nic, aspon som sa dobre poucil, ze ten greedy system (tzv. "huraaa do prace" programovanie) fakt nie je dobry (ale ked mne sa tak paci ).