Nejdelší rostoucí podposloupnost
Abschlussbedingungen
Opened: Mittwoch, 18. März 2020, 00:00
Due: Mittwoch, 1. April 2020, 23:59
Dostanete posloupnost n celých čísel. Vaším úkolem je najít její nejdelší rostoucí podposloupnost, tj. zakroužkovat co nejvíc čísel tak, aby zakroužkovaná čísla zleva doprava rostla.
Příklad: Pro posloupnost 1, 2, 5, 4, 6, 5, 1, 9, 7, 8 je jedna možná nejdelší rostoucí podposloupnost vyznačená tučně.
Nápověda: Zkuste nejprve vymyslet pomalejší řešení a pak ho zrychlit.