Ambicioso

O problema da mochila 0/1 pode ser resolvido usando algoritmo guloso
O que é o problema da mochila, como ele pode ser resolvido usando a abordagem gananciosa? A ideia básica da abordagem gulosa é calcular a razão valor/...