(Dynamické Programování)
Posloupnost čísel. Jaká je její nejdelší rostoucí podposloupnost?
Jedu od konce:
mn := max délka podposloupnosti začínající an mn = max { ai : i>n & ai>an } + 1
Kvadratický čas a lineární paměť (maxima bych si mohl ještě pamatovat).
