Flashcard FC381994
Como limitar o número máximo de subsequências ordenadas quando cada cópia exige um elemento A seguido por um elemento B disponível em k posições?
Sequências de Números, Figuras, Letras e Palavras
FCC · 2023
Como limitar o número máximo de subsequências ordenadas quando cada cópia exige um elemento A seguido por um elemento B disponível em k posições?
Mostrar resposta e comentário
Resposta
Princípio:Cada cópia consome um B distinto.
Conclusão:
O máximo é ≤ k.
Razão:
Emparelhe cada A com um B posterior sem reutilizar Bs.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372538
Conteúdo do catálogo FC Concursos · Atualizado em