Nejdelší rostoucí podposloupnost
Požadavky na absolvování
Otevřené: středa, 18. března 2020, 00.00
Termín: středa, 1. dubna 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.