(A Fazekas feladat kiegészítése.)

Egy fazekas műhelyében sorban várakoznak a kiégetésre váró tárgyak. Az égetésre váró tárgyakat az érkezésük sorrendjében kell kiégetni. Egyszerre több tárgyat is rakhatunk a kemencébe, azonban legfeljebb annyit, amennyi a kemence adott kapacitása.

Bemenet	Kimenet
N= 2 K= 2 N= 3 K= 1 N= 3 K= 2 N= 3 K= 3 N= 4 K= 1 N= 4 K= 2 N= 4 K= 3 N= 4 K= 4 N= 5 K= 1 N= 5 K= 2 N= 5 K= 3 N= 5 K= 4 N= 5 K= 5	2 1 3 4 1 5 7 8 1 8 13 15 16

A feladat forrása: saját feladat

Algoritmusok: dinamikus programozás