knapzakprobleem
Sign in to saveAlso known as rucksack problem, backpack problem
problem in combinatorial optimization
Article · Nederlands
Het knapzakprobleem is een NP-volledig probleem in de wiskunde, informatica en cryptografie. Het knapzakprobleem komt van het volgende vraagstuk: Gegeven een verzameling van objecten, elk met gewicht en waarde, bepaal welke (deel)verzameling van objecten meegenomen wordt in de knapzak, zodat het totale gewicht onder het maximum blijft en de totale waarde gemaximaliseerd wordt.
Abstract from DBpedia / Wikipedia · CC BY-SA