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