Olá,
estou com uma pequena dúvida no apêndice da página sobre "Subsequência crescente máxima" - http://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/sscm.html.
O apêndice trata de identidade minimax e introduz o conceito de cssed (cobertura por subsequências estritamente decrescentes). Acho que entendi a definição e tudo, mas eis que me deparo com o seguinte:
"Por exemplo, o conjunto de seqüências {(9,6,4), (5,7), (3), (9,6,4)} é uma cssed da seqüência (9,5,6,3,9,6,4,7)."
Para mim, o conjunto {(9,6,4), (5,7), (3), (9,6,4)} não é um cssed da sequência (9,5,6,3,9,6,4,7). O conjunto {(9,6,4), (5,3), (7), (9,6,4)}, por exemplo, é uma cssed.
Enfim, não sei se é um erro da página ou se eu não entendi direito.
Agradeço a quem puder esclarecer.
Eu me deparei com a mesma dúvida, mas acredito que é um erro da página e que deveria ser: {(9,6,4), (5,3), (7), (9,6,4)}
Tem razão. Está errado na página.
Outra cssed: {(9,6,4),(5,3),(7),(9,6)}.
Outra cssed: {(9,6,4),(5,3),(7),(9,6)}.