Para entender por que o algoritmo guloso não é adequado para resolver o problema da mochila 0-1, precisamos considerar como funciona esse tipo de algoritmo. O algoritmo guloso toma decisões locais ótimas em cada etapa, na esperança de que essas escolhas levem a uma solução global ótima. Analisando as alternativas: a) Porque não existe solução ótima para esse problema - Isso não é verdade, pois o problema da mochila 0-1 pode ter soluções ótimas, mas o algoritmo guloso não consegue encontrá-las. b) Porque as escolhas locais ótimas não garantem solução global ótima nesse problema - Esta é a afirmação correta. No problema da mochila 0-1, fazer escolhas locais ótimas (como escolher o item com a melhor relação valor/peso) pode levar a uma solução que não é a melhor possível. c) Porque o problema da mochila 0-1 é trivial - O problema da mochila 0-1 não é trivial; é um problema NP-difícil. d) Porque o algoritmo guloso é muito lento para esse problema - O algoritmo guloso não é necessariamente lento, mas sim ineficaz para encontrar a solução ótima. Portanto, a alternativa correta é: b) Porque as escolhas locais ótimas não garantem solução global ótima nesse problema.