Escreva um algoritmo que recebe um vetor A[1..n] de números inteiros e devolve o comprimento da maior subsequência crescente do vetor. Por exemplo, para o vetor [1, 2, 3, 2, 1] a subsequência [1, 2, 3] é a maior subsequência crescente do vetor e tem comprimento 3. Descreva um algoritmo eficiente para esta tarefa. Mostre que teu algoritmo funciona. Qual a complexidade do teu algoritmo?
Essa secção está destinada a dúvidas mais simples, nesse caso recomendo você abrir uma solicitação de aula ou cadastrar uma tarefa na secção de tarefas.
Aulas particulares
Encontre um professor para combinar e agendar aulas particulares
Buscar professor
Tira-dúvidas
Envie dúvidas e receba respostas imediatas da Minerva,
a IA do Profes, e dos melhores professores particulares
Enviar dúvida
