MO417 - QUESTÃO PARA A PROVA ORAL
Número:Enunciado: Comparando os métodos "Dividir e Conquistar" e "Programação Dinâmica", qual das alternativas abaixo está INCORRETA:
a. Ambos resolvem problemas combinando as soluções para subproblemas.
b. Comparado com o método de "Programação Dinâmica", algoritmos "Dividir e Conquistar" trabalham mais do que o necessário, resolvendo repetidamente subproblemas comuns.
c. Algoritmos "Dividir e Conquistar" particionam o problema em subproblemas independentes, resolvem-nos recursivamente, e combinam suas soluções para resolver o problema pricipal.
d. A ideia principal da "Programação Dinâmica" é resolver cada subproblema apenas uma vez, salvar suas respostas em uma tabela, evitando assim o trabalho de recalcular a resposta cada vez o subproblema é encontrado.
e. NDA
Ideia original de: Anderson Coelho Weller
Nenhum comentário:
Postar um comentário