lau

MO417 - QUESTÃO PARA PROVA ORAL

Número: 

Enunciado: Para resolver um problema de otimização, foram propostos dois algoritmos: o primeiro utilizando o método de Divisão e Conquista e o segundo baseado em Programação Dinâmica. Dado o enunciado anterior, analise as afirmações abaixo e assinale a alternativa correta:

I.  Ambos os métodos resolvem problemas combinando soluções para subproblemas;

II. Quando a solução de um subproblema depende da solução de outro subproblema, o método de Divisão e Conquista é o mais adequado para resolver o problema; 

III. Memoização é uma abordagem top-down para implementação da Programação Dinâmica de forma recursiva;

IV. Na Programação Dinâmica cada subproblema é resolvido apenas uma vez.

1. Apenas as alternativas I e II estão corretas;
2. Apenas as alternativas I e IV estão corretas;
3. Apenas as alternativas III e IV estão corretas;
4. Apenas as alternativas I, III e IV estão corretas;
5. NDA.

Ideia original de: Laurindo de Sousa Britto Neto