Skip to content

Commit

Permalink
Update 03.Knapsack-Problem-03.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed May 14, 2024
1 parent 49ec60b commit e11bc80
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]$,件数为 $count[i]$。请问在总重量不超过背包载重上限的情况下,能装入背包的最大价值是多少?
![](https://qcdn.itcharge.cn/images/202303191809178.png)
![多重背包问题](https://qcdn.itcharge.cn/images/20240514111701.png)

### 4.1 多重背包问题基本思路

Expand Down

0 comments on commit e11bc80

Please sign in to comment.