MO417 - Questão para a prova oral
Número:
Enunciado: Existem algumas características ao problema que possibilitam o uso do método de programação dinâmica para sua solução. Marque a alternativa que contém uma dessas características.
a) o problema deve possuir um algoritmo de força bruta, ou seja, que analisa todas as possíveis soluções, que executa em tempo polinomial em relação à entrada.
b) o problema busca uma solução ótima e deve apresentar uma subestrutura ótima.
c) o problema deve ser impossível de resolver pelo método de divisão e conquista.
d) numa abordagem recursiva para o problema, em cada passo são gerados subproblemas absolutamente novos.
e) NDA
Ideia original de: Jacqueline Midlej do Espírito Santo
Enunciado: Existem algumas características ao problema que possibilitam o uso do método de programação dinâmica para sua solução. Marque a alternativa que contém uma dessas características.
a) o problema deve possuir um algoritmo de força bruta, ou seja, que analisa todas as possíveis soluções, que executa em tempo polinomial em relação à entrada.
b) o problema busca uma solução ótima e deve apresentar uma subestrutura ótima.
c) o problema deve ser impossível de resolver pelo método de divisão e conquista.
d) numa abordagem recursiva para o problema, em cada passo são gerados subproblemas absolutamente novos.
e) NDA
Ideia original de: Jacqueline Midlej do Espírito Santo
Nenhum comentário:
Postar um comentário