Skip to content

Repositório do projeto apresentado no vídeo "Explicando o Problema da Mochila de forma DIDÁTICA" (e os seguintes) do canal Universo Discreto

Notifications You must be signed in to change notification settings

lucaslattari/knapsack-problem

Repository files navigation

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.

About

Repositório do projeto apresentado no vídeo "Explicando o Problema da Mochila de forma DIDÁTICA" (e os seguintes) do canal Universo Discreto

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages