MO417 - Questão para a prova oral

Número:

Enunciado: Sobre programação dinâmica e divisão-e-conquista, escolha a alternativa correta:

a. ambos são algoritmos aplicáveis à problemas de otimização
b. ambos requerem subproblemas que se sobrepõem para reduzir a complexidade de tempo
c. ambos requerem a presença de subproblemas a serem combinados
d. ambos utilizam uma abordagem de cima para baixo como estrutura inerente de computação
e. NDA

Idéia original de: Jorge Augusto Hongo