Příklady na dynamické programování

Na cvičení byly představeny tři úlohy na dynamické programování.

  1. - rozměňování mincí
  2. - stavění mostů
  3. - čínský mobil

Zadání prvních dvou je dostupné zde včetně flashového videa s výkladem.

Poslední jmenovaná úloha je zadána v CodExu za 60 bodů.

Bonusová úloha

Šanci na získání max. 60 bonusových bodů má každý, kdo implementuje jednoduchý modul pro práci s grafy zadaný rozhraním v tomto souboru. Tato možnost platí do konce letního zkouškového období.

Rozhraní třídy TGraph (tzn. deklarace metod v sekci public) nesmíte měnit. Počet vrcholů je omezen maximální hodnotou datového typu longword. Tato hodnota zároveň omezuje maximální možný počet hran.

Hotový modul mi pošlete mailem. Než tak učiníte řádně ho otestujte a okomentujte. Přestože efektivita není hlavním cílem, bude zohledněna počtem přidělených bodů. Základní počet bodů za funkční implementaci stanovuji na 40.