價格：免費
更新日期：2016-01-14
檔案大小：1.4M
目前版本：1.1
版本需求：Android 4.0.3 以上版本
官方網站：mailto:glaubosclimaco@gmail.com
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á.
