5. diel - Dynamické programovanie

Dynamické programovanie je programovací technika, ktorá využíva už skôr spočítaných výsledkov. Dalo by sa povedať, že je to počítanie výsledkov, kedy medzivýsledky vznikajú priebežne.

Fibonacciho čísla

Prvým a najznámejším príkladom pre dynamické programovanie je spočítanie n-té Fibonacciho čísla. Ako sa tieto čísla tvorí? Matematický rekurentní vzorec vyzerá takto


 

...koniec náhľadu článku...
Pokračuj ďalej

Vedomosti v hodnote stoviek tisíc získaš za pár eur

Došiel si až sem a to je super! Veríme, že ti prvé lekcie ukázali niečo nového a užitočného.
Chceš v kurze pokračovať? Prejdi do prémiovej sekcie.

Obsah článku spadá pod licenciu Premium, kúpou článku súhlasíš s Prevádzkovými podmienkami.

Čo od nás v ďalších lekciách dostaneš?
  • Prístup k jednotlivým lekciám podľa spôsobu obstarania.
  • Kvalitné znalosti v oblasti IT.
  • Zručnosti, ktoré ti pomôžu získať vysnívanú a dobre platenú prácu.

Popis článku

Požadovaný článok má nasledujúci obsah:

Predstavíme si programovací techniku, ktorá odstráni zdĺhavé a pomalé výpočty vecí, ktoré sme už vypočítali.
Článok pre vás napísal Ondřej Michálek
Avatar
Autor se věnuje teoretické informatice. Ve svých volných chvílích nepohrdne šálkem dobrého čaje, kaligrafickým brkem a foukací harmonice.
Aktivity