Szakkörök‎ > ‎Algoritmus szakkör‎ > ‎2015-2016‎ > ‎

17. alkalom

Megnézzük egy feladat két különböző hatékonyságú megoldását. Először kipróbáljuk a dinamikus programozási elvet többdimenziós memóriával, majd megnézzük, hogyan fogalmazható át a feladat egy klasszikus gráfelméleti kérdéssé. Nagy bemeneteken csak a második megközelítés lesz kellően hatékony.

Feladat