Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Offline
Zkus aplikovat dynamické programování. Konkrétně tady si můžeš cachovat spočítané hodnoty minimálně funkce mrkev.
Problém je totiž v tom, že takhle se počítá zbytečně moc věcí. Třeba pro mrkev(5) -- okej, to potřebuju mrkev(4) a mrkev(3) -- jenže pro mrkev(4) potřebuju znát mrkev(3) -- takhle budu mrkev(3) počítat dvakrát. mrkev(2) čtyřikrát (jednou z (4), pak z (3), která jde z (4), pak zase z (3), která ale jde z (5)).
Samozřejmě to musíš udělat tak, abys v CodExu nepřepískl limit na velikost paměti. :)
Offline