Gyakori feladattípus a következő: adott "munkák" egy sorozata, amit optimális módon (legolcsóbban, leggyorsabban, ...) szeretnénk elvégezni. A munkák sorrendje nem változtatható, csak arról dönthetünk, hogy milyen "adagokban" végezzük el őket. Egy-egy adag "költsége" más és más lehet, megoldásunk összköltsége függ a munkák csoportosításától. Az összes lehetséges csoportosítás nem sorolható fel, mert exponenciálisan sok esetről van szó, de a dinamikus programozás segít, ha az m 1, m 2, ..., m k csoport költsége nem függ az m k+1,... munkák csoportosításától.
Feladatok |