Merge branch 'youngyangyang04:master' into master

This commit is contained in:
zhicheng lee 2021-12-09 11:10:41 +08:00 committed by GitHub
commit e18449e7ed
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions

View File

@ -68,7 +68,7 @@
* 背包的体积为sum / 2
* 背包要放入的商品(集合里的元素)重量为 元素的数值,价值也为元素的数值
* 背包如正好装满,说明找到了总和为 sum / 2 的子集。
* 背包如正好装满,说明找到了总和为 sum / 2 的子集。
* 背包中每一个元素是不可重复放入。
以上分析完我们就可以套用01背包来解决这个问题了。