Skip to content

Commit

Permalink
Update 02.Knapsack-Problem-02.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed May 14, 2024
1 parent fb18039 commit 49ec60b
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

> **完全背包问题**:有 $n$ 种物品和一个最多能装重量为 $W$ 的背包,第 $i$ 种物品的重量为 $weight[i]$,价值为 $value[i]$,每种物品数量没有限制。请问在总重量不超过背包载重上限的情况下,能装入背包的最大价值是多少?
![](https://qcdn.itcharge.cn/images/202303191800014.png)
![完全背包问题](https://qcdn.itcharge.cn/images/20240514111640.png)

### 3.1 完全背包问题基本思路

Expand Down

0 comments on commit 49ec60b

Please sign in to comment.