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?
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
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.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
34
tarefas
resolvidas
87
horas
de aula
995
tarefas
resolvidas
42
horas
de aula
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Aulas
Buscar
Tarefas
Pedir
Turmas
Procurar
Profes Já
Pedir
Cursos
Encontrar
Tira-dúvidas
Enviar dúvida
