Merge pull request #1222 from LookCos/patch-1

Update 0416.分割等和子集.md
This commit is contained in:
程序员Carl
2022-05-03 11:24:22 +08:00
committed by GitHub

View File

@ -50,7 +50,7 @@
## 01背包问题
背包问题大家都知道有N件物品和一个最多能重量为W 的背包。第i件物品的重量是weight[i]得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
背包问题大家都知道有N件物品和一个最多能重量为W 的背包。第i件物品的重量是weight[i]得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
**背包问题有多种背包方式常见的有01背包、完全背包、多重背包、分组背包和混合背包等等。**