lucaslattari / knapsack-problem

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

Home Page:https://youtu.be/SUcP4uah8JU

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

https://youtu.be/SUcP4uah8JU


Languages

Language:Python 100.0%