Home Concursos Públicos Questões Q4027548 Sobre divisão e conquista, memoização e programação dinâmica... Próximas questões Com base no mesmo assunto Q4027548 Algoritmos e Estrutura de Dados Algoritmos , Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Computação | Q4027548 Algoritmos e Estrutura de Dados Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta. Alternativas A Sempre que um algoritmo recursivo apresenta subproblemas sobrepostos, a estratégia adequada é divisão e conquista, pois a independência entre subproblemas evita recomputações. B A memoização é uma abordagem iterativa de baixo para cima: percorre todos os subproblemas em ordem crescente de tamanho, armazenando cada resultado sequencialmente em tabela antes de resolver qualquer subproblema de tamanho maior. C A tabulação resolve, de forma iterativa, apenas os subproblemas que seriam efetivamente alcançados pela versão recursiva do mesmo algoritmo, evitando computações desnecessárias com estados inatingíveis D Divisão e conquista e programação dinâmica são estratégias equivalentes: ambas subdividem o problema em partes menores, resolvem cada parte e combinam os resultados — a diferença é apenas notacional, não algorítmica. E A memoização é uma estratégia top-down: aplicada a algoritmos recursivos, armazena o resultado de cada subproblema na primeira vez que é calculado, reutilizando-o em chamadas subsequentes; a tabulação é bottom-up e preenche a tabela iterativamente em ordem crescente de tamanho de subproblema. Responder Incorreta. Gabarito oficial da banca: Salve essa questão em um caderno para revisar depois. Adicionar a um caderno teste Parabéns! Você acertou! Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno teste Ficou com dúvidas? Gabarito Comentado Aulas Comentários Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro