A programação dinâmica pode ser um exagero quando é preciso...
Imagem de fundo

A programação dinâmica pode ser um exagero quando é preciso...

A programação dinâmica pode ser um exagero quando é preciso descobrir qual a melhor escolha. Algoritmos gulosos podem ser uma escolha mais eficiente nestes casos. A afirmação que melhor descreve algoritmos gulosos é:


A

sempre faz a melhor escolha possível. Isto é, ele sempre faz a escolha ótima para a situação global.


B

sempre faz escolhas nem boas, nem ruins, a fim de nunca obter o melhor ou o pior resultado.


C

sempre obtém soluções ótimas para seus problemas.


D

sempre faz a escolha que parece ser a melhor no momento. Isto é, ele faz uma escolha ótima para as condições locais.