/knapsack-approaches

Knapsack problem using Branch and Bound, and Bracktracking

Primary LanguageC++

Knapsack_approaches

Knapsack problem using Branch and Bound, and Bracktracking

Introdução

Esse trabalho foi feito com o intuito de analisar as abordagens Backtracking e Branch and Bound durante a implementação do algoritmo resolução do 0/1 Knapsack Problem.

Para executar

Basta executar o script run.sh.

Para isso digite:

chmod +x run.sh

Seguido de:

./run.sh

O programa será compilado e executado nos casos de teste