O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória. O nome dá-se devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores. O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo.
Este problema possui várias variantes e a mais comum delas é o problema da mochila 0-1, na qual restringe o número xi de copias de cada tipo de item a ser zero ou um. Um item 'i' está inteiramente dentro da mochila ou não está.
Last updated on Dec 26, 2016
- Translation to Portuguese
- Some bugs fixed
APKPure - 안드로이드를 중심으로 한 멀티플랫폼 앱스토어로, 다양한 앱 관련 콘텐츠를 제공합니다. 더 쉽고, 빠르고, 안전하게 원하는 앱을 찾아보세요. 빠르고 효율적인 다운로드와 설치가 가능합니다.
