Otimização de Problemas de Mochila usando Programação Dinâmica
Mochila 0/1 (0/1 Knapsack)
O problema da Mochila 0/1 restringe a seleção de cada item a, no máximo, uma única vez. Embora possa ser resolvido utilizando uma matriz bidimensional para rastrear os estados, é possível otimizar o consumo de memória reduzindo a estrutura para um array unidimensional.
A chave para a otimização unidimensional reside n ...
Publicado em 6-11 01:19 por Thomas