Skip to content

Commit 142c3cc

Browse files
Update src/dynamic_programming/knapsack.md
Co-authored-by: Oleksandr Kulkov <adamant.pwn@gmail.com>
1 parent ac205c3 commit 142c3cc

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/dynamic_programming/knapsack.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ Consider the following example:
1111

1212
### [[USACO07 Dec] Charm Bracelet](https://www.acmicpc.net/problem/6144)
1313
There are $n$ distinct items and a knapsack of capacity $W$. Each item has 2 attributes, weight ($w_{i}$) and value ($v_{i}$).
14-
It is required to select a number of items to put into the knapsack such that the total weight does not exceed the capacity and the total value is maximized.
14+
You have to select a subset of items to put into the knapsack such that the total weight does not exceed the capacity $W$ and the total value is maximized.
1515

1616
In the above example, since each object has only two possible states (taken or not taken),
1717
correspoding to binary 0 and 1, this type of problem is called "0-1 knapsack problem".

0 commit comments

Comments
 (0)