PERGUNTA 5 "Nesta abordagem de programação dinâmica, vamos calculando os subproblemas menores e aumentando a dificuldade a cada iteração. Observe q...
PERGUNTA 5 "Nesta abordagem de programação dinâmica, vamos calculando os subproblemas menores e aumentando a dificuldade a cada iteração. Observe que, neste caso nós sabemos que cada iteração anterior já foi resolvida, logo não precisamos verificar toda vez como em outra abordagem." O trecho acima se refere à abordagem: a. Bottom-Up. b. Top-Down. c. First-In-First-Out. d. Last-In-First-Out. e. Greedy Search.
💡 1 Resposta
Ed 
O trecho acima se refere à abordagem Bottom-Up. Nessa abordagem, começamos a resolver os subproblemas menores e vamos aumentando gradualmente a dificuldade até chegar ao problema principal. Como cada subproblema já foi resolvido nas iterações anteriores, não precisamos verificar novamente, o que torna essa abordagem mais eficiente.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar