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á.
नवीनतम संस्करण
1.1द्वारा डाली गई
Ton To
Android ज़रूरी है
Android 4.0.3+
श्रेणी
फ्री शिक्षा ऐपकॉन्टेंट रेटिंग
Everyone
Last updated on Dec 26, 2016
- Translation to Portuguese
- Some bugs fixed
APKPure - एक मल्टी-प्लेटफॉर्म ऐप स्टोर जो मुख्य रूप से Android पर केंद्रित है, जो व्यापक ऐप-संबंधित सामग्री प्रदान करता है। त्वरित और कुशल डाउनलोड और इंस्टॉलेशन के साथ आसानी से, तेजी से और सुरक्षित तरीके से अपना मनचाहा ऐप खोजें।
