Enunciado: Assinale a alternativa falsa:
- Um algoritmo greedy obtém uma solução ótima para um problema, fazendo uma sequência de escolhas.
- Com a propriedade greddy-choice se pode montar uma solução globalmente ótima, fazendo escolhas localmente ótimas.
- Um algoritmo de programação dinâmica procede de baixo para cima (bottom up), enquanto uma estratégia greedy geralmente procede de cima para baixo (top down), fazendo uma escolha greedy depois de outra, reduzindo cada instância do problema dada a um problema menor.
- Um problema apresenta subestrutura ótima se uma solução ideal para o problema contém em si soluções ótimas para subproblemas.
- NDA.
Nenhum comentário:
Postar um comentário