Nejdelší rostoucí podposloupnost
Conditions d'achèvement
Ouvert le : mercredi 18 mars 2020, 00:00
À remettre : mercredi 1 avril 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.