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.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes