Questão das aulas do dia 01/04 e 03/04 - 1ª questão

MO417 - QUESTÃO PARA A PROVA ORAL

Número: 

Enunciado: A principal diferença entre Programação Dinâmica e algoritmos de Divisão e Conquista é:

a) A Divisão e Conquista é mais eficiente quando todos os subproblemas são dependentes.
b) As soluções parcias em Programação Dinâmica são armazenadas e em Divisão e Conquista não.
c) A Programação Dinâmica é mais eficiente quando os subproblemas são independentes.
d) A Programação Dinâmica é mais adequada quando há sobreposições de subproblemas.
e) NDA

Ideia original de: Lucas Miguel de Carvalho