knapzakprobleem
Sign in to saveAlso known as rucksack problem, backpack problem
problem in combinatorial optimization
Wikidata facts
- Instance of
- optimization problem
- Named after
- backpack
- Image
- Knapsack.svg
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/knapsack-problem
- different from
- packing problem
- computational complexity
- NP-hard
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
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