Abstrakt
Rozbor zajímavých úloh z matematické olympiády - kategorie P (programování). Úloha se zabývá určením počtu možných cest v pravidelné pravoúhlé silniční síti s některými rozkopanými křižovatkami. K řešení úlohy se výhodně využije metoda dynamického programování. Článek ukazuje, jak lze tuto metodu různě implementovat a jaké důsledky má zvolená volba implementace pro časovou složitost výsledného řešení.