https://github.com/isaccanedo/python-knapsack
:feet: Dados os pesos e valores de n itens, coloque esses itens em uma mochila com capacidade W para obter o valor total máximo na mochila. Observe que apenas o problema da mochila com pesos inteiros 0-1 pode ser resolvido usando a programação dinâmica.
https://github.com/isaccanedo/python-knapsack
Last synced: about 2 months ago
JSON representation
:feet: Dados os pesos e valores de n itens, coloque esses itens em uma mochila com capacidade W para obter o valor total máximo na mochila. Observe que apenas o problema da mochila com pesos inteiros 0-1 pode ser resolvido usando a programação dinâmica.
- Host: GitHub
- URL: https://github.com/isaccanedo/python-knapsack
- Owner: isaccanedo
- Created: 2021-10-20T10:22:55.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2021-10-20T10:23:24.000Z (over 3 years ago)
- Last Synced: 2025-01-12T06:47:09.147Z (4 months ago)
- Language: Python
- Size: 2.93 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0