Nejdelší rostoucí podposloupnost
Требуемые условия завершения
Opened: среда, 18 марта 2020, 00:00
Due: среда, 1 апреля 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.