Nejdelší rostoucí podposloupnost
Completion requirements
Opened: Wednesday, 18 March 2020, 12:00 AM
Due: Wednesday, 1 April 2020, 11:59 PM
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.