Olá amigos, estou com um problema que devo utilizar um algoritmo de mochila booleana para resolver, alguem tem um exemplo, mesmo que seja bem simples desta aplicação no Basic? ou dicas, experiencias… agradeço desde já.
para quem não sabe, mochila booleana é : Dado um conjunto de objetos (ou items) e uma mochila, para cada objeto é dado um peso e um valor. A mochila só pode carregar um peso que não exceda sua capacidade . O problema da mochila consiste em determinar o conjunto de objetos a serem carregados na mochila de forma a maximizar o valor transportado, respeitando a restrição de capacidade da mesma.