Algoritmus
Egy opt(sz,m,db) rekurzív függvényt optimalizálunk dinamikus programozással.
Függőlegesen vagy vízszintesen vágunk elsőre, eszerint ágazik el a függvény.
Ez ilyen egyszerű:
$opt(sz,m,n)=min(min_{i,d}(max(opt(i,m,d),opt(sz-i,m,db-d))),
min_{j,d}(max(opt(sz,j,d),opt(sz,m-j,db-d))))$
Kódok
