Logo Passei Direto
Buscar
O que significa subestrutura otima em algoritmos?
a) O problema pode ser dividido em subproblemas independentes
b) Uma solucao otima para o problema geral pode ser construida a partir de solucoes otimas para seus subproblemas
c) O problema nao pode ser resolvido por metodos deterministicos
d) O problema possui solucao unica e trivial
User badge image
Desafios Para o Conhecimento

há 7 dias

Respostas

User badge image

Ed Verified user icon

há 7 dias

A subestrutura ótima é um conceito fundamental em algoritmos, especialmente em programação dinâmica. Ela se refere à propriedade de que uma solução ótima para um problema pode ser construída a partir de soluções ótimas de seus subproblemas. Analisando as alternativas: a) O problema pode ser dividido em subproblemas independentes - Isso se refere mais à decomposição do problema, mas não necessariamente à subestrutura ótima. b) Uma solução ótima para o problema geral pode ser construída a partir de soluções ótimas para seus subproblemas - Esta é a definição correta de subestrutura ótima. c) O problema não pode ser resolvido por métodos determinísticos - Isso não está relacionado ao conceito de subestrutura ótima. d) O problema possui solução única e trivial - Isso não é uma definição de subestrutura ótima. Portanto, a alternativa correta é: b) Uma solução ótima para o problema geral pode ser construída a partir de soluções ótimas para seus subproblemas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina