MO417 - Questão para a prova oral
Número:
Enunciado: Sobre programação dinâmica e algoritmos gulosos eh incorreto afirmar que:
a) Ambos os problemas devem possuir subestrutura ótima
b) Ao contrário da programação dinâmica, algoritmos gulosos geram apenas um subproblema não vazio para cada escolha gulosa em um problema.
c) Ambos são utilizados para problemas de otimização.
d) Todo problema que pode ser resolvido com programação dinâmica também pode ser resolvido com algoritmos gulosos.
e) NDA
ideia original de: Jacqueline Midlej do Espírito Santo
Enunciado: Sobre programação dinâmica e algoritmos gulosos eh incorreto afirmar que:
a) Ambos os problemas devem possuir subestrutura ótima
b) Ao contrário da programação dinâmica, algoritmos gulosos geram apenas um subproblema não vazio para cada escolha gulosa em um problema.
c) Ambos são utilizados para problemas de otimização.
d) Todo problema que pode ser resolvido com programação dinâmica também pode ser resolvido com algoritmos gulosos.
e) NDA
ideia original de: Jacqueline Midlej do Espírito Santo
Nenhum comentário:
Postar um comentário