Home Concursos Públicos Questões Q958884 A função da Memoização na estratégia Top-Down para a solução... Próximas questões Com base no mesmo assunto Q958884 Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , 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 Alternativas A recursivo, em tempo polinomial, para resolver subproblemas sobrepostos. B recursivo, em tempo exponencial, para resolver subproblemas não sobrepostos. C iterativo, em tempo exponencial, para resolver subproblemas sobrepostos. D iterativo, em tempo polinomial, a partir de uma implementação recursiva exponencial. E iterativo, em tempo polinomial, a partir de uma implementação recursiva polinomial. Responder 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 Ficou com dúvidas? Gabarito Comentado (1) Aulas Comentários (2) Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro