bài toán xếp ba lô
Sign in to saveAlso known as rucksack problem, backpack problem
bài toán tối ưu tổ hợp
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