Número:
Enunciado: Sejam dois problemas A e B.
Problema A: exibe subestrutura ótima.
Problema B: exibe subestrutura ótima e existe uma escolha localmente ótima que leva a uma solução globalmente ótima.
Assinale a alternativa falsa:
a) É possível implementar algoritmo de programação dinâmica para A.
b) É possível implementar algoritmo de programação dinâmica para B.
c) É possível implementar algoritmo guloso para A.
d) É possível implementar algoritmo guloso para B.
e) N.D.A
Ideia original de: Danielle Furtado dos Santos Dias
Nenhum comentário:
Postar um comentário