problema da mochila em basic

perguntadas 2017-01-23 11:30:27 +0200

imagem do gravatar de Juan.rba

updated 2017-01-23 12:28:38 +0200

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.

editar alterar tag assinalar como ofensivo fechar mesclar Excluir