knapsack-problem

Código referente aos vídeos apresentados (clique na imagem deles abaixo para assistir).

Vídeo 1 (Apresentação do Problema da Mochila)

Vídeo 2 (Solução do Problema da Mochila com algoritmo bem ineficiente)

Vídeo 3 (Solução do Problema da Mochila com Divisão e Conquista)

Vídeo 4 (Solução do Problema da Mochila usando Programação Dinâmica)

Vídeo 5 (Solução do Problema da Mochila com Algoritmos Genéticos)

Sobre o Repositório

O objetivo desse repositório e dos vídeos é apresentar várias maneiras de solucionar um mesmo problema clássico da Computação, mostrando vertentes de paradigmas de projeto. Espera-se mostrar Divisão e Conquista, Programação Dinâmica e algoritmos Genéticos. Ao longo dos vídeos, procuro explicar de uma maneira intuitiva as pormenoridades desse problema.

Para mais detalhes, recomendo que você veja os vídeos.