A função da Memoização na estratégia Top-Down para a solução...

Com base no mesmo assunto

Q958884

Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |

Q958884 Algoritmos e Estrutura de Dados

A função da Memoização na estratégia Top-Down para a solução de problemas, utilizando Programação Dinâmica, é implementar um algoritmo

recursivo, em tempo polinomial, para resolver subproblemas sobrepostos.

recursivo, em tempo exponencial, para resolver subproblemas não sobrepostos.

iterativo, em tempo exponencial, para resolver subproblemas sobrepostos.

iterativo, em tempo polinomial, a partir de uma implementação recursiva exponencial.

iterativo, em tempo polinomial, a partir de uma implementação recursiva polinomial.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

teste

Questões de assuntos semelhantes