Ed
há 2 anos
Para identificar qual dos problemas pode ser resolvido usando programação dinâmica, vamos analisar cada alternativa: A) Busca binária - Este é um algoritmo de busca eficiente, mas não utiliza programação dinâmica. Ele é baseado em divisão e conquista. B) Problema da mochila 0/1 - Este é um clássico exemplo de problema que pode ser resolvido com programação dinâmica. Ele envolve a escolha de itens para maximizar o valor sem exceder a capacidade da mochila. C) Ordenação por inserção - Este é um algoritmo de ordenação que não utiliza programação dinâmica. Ele é um método de ordenação simples. D) Busca em largura - Este é um algoritmo de busca em grafos que também não utiliza programação dinâmica. Ele explora todos os nós em um nível antes de passar para o próximo. Portanto, a alternativa correta é: B) Problema da mochila 0/1.
Cadastre-se ou realize login
Mais perguntas desse material