algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2026-03-13 08:51:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add knapsack problem.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-04-27 17:31:04 +03:00
parent 4474d8909f
commit 80433eb36f
2 changed files with 25 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
src/algorithms/sets/knapsack-problem/README.md Normal file
View File

@@ -0,0 +1,23 @@
# Knapsack Problem
The knapsack problem or rucksack problem is a problem in
combinatorial optimization: Given a set of items, each with
a weight and a value, determine the number of each item to
include in a collection so that the total weight is less
than or equal to a given limit and the total value is as
large as possible.
It derives its name from the problem faced by someone who is
constrained by a fixed-size knapsack and must fill it with the
most valuable items.
Example of a one-dimensional (constraint) knapsack problem:
which boxes should be chosen to maximize the amount of money
while still keeping the overall weight under or equal to 15 kg?
![knapsack problem](https://upload.wikimedia.org/wikipedia/commons/f/fd/Knapsack.svg)
## References
- [Wikipedia](https://en.wikipedia.org/wiki/Knapsack_problem)
- [YouTube](https://www.youtube.com/watch?v=8LusJS5-AGo)