Os métodos de projeto e análise de algoritmos são necessáriospara o desenvolvimento de algoritmos eficientes, pois elespermitem que se resolva problemas computacionais, reduzindocomplexidade e tempo de execução. Acerca desses métodos,assinale a opção incorreta.A A abordagem de Divisão e Conquista propõe dividir oproblema em vários subproblemas, resolvendo-os ecombinando suas soluções para criar a solução final doproblema original.B A Programação Dinâmica é uma técnica tipicamente aplicadaa problemas de otimização em que pode haver várias soluçõespossíveis.C O método Guloso nem sempre encontra a solução ótima,mas faz sempre a melhor escolha momentânea.D A Programação Dinâmica e o Método Guloso têm emcomum o fato de que se aplicam a problemas em que seobserva a existência de sobreposição de subproblemas, ouseja, subproblemas que se repetem.E Os métodos de Divisão e Conquista e ProgramaçãoDinâmica apresentam a mesma eficiência quando resolvemproblemas combinando soluções de subproblemasdependentes uns dos outros.
#ENADE
Soluções para a tarefa
a resposta é a letra D
Explicação:
pq a programação dinâmica e o método guloso aplica-se a problemas de sobreposição.
A alternativa correta é a a.D A Programação Dinâmica e o Método Guloso têm emcomum o fato de que se aplicam a problemas em que seobserva a existência de sobreposição de subproblemas, ouseja, subproblemas que se repetem.
A solução de determinados problemas que envolvem a programação dinâmica, em relaçao a parte que fica em uma rotação de baixo para cima, em medida com um algoritmo considerado guloso, vai em posição contraria, de cima para baixo.
Isso significa que o algoritmo guloso as soluções que tem a ver com a programação dinâmica são calculadas considerando os menores problemas até os maiores problemas.
Espero ter ajudado.