Dinamică pe structuri aciclice

Dacă vom considera stările problemei ca fiind reprezentate de nodurile unei structuri aciclice și le procesăm de la frunze spre rădăcină (în ordinea dată de o sortare topologică) putem aplica algoritmi de programare dinamică. Mai concret, procesăm nodul curent după ce revenim din autoapelurile în fii (deci avem deja optimele pentru fii). Astfel, la final găsum optimul în rădăcină.