This commit is contained in:
topsy404
2021-12-08 14:28:34 +08:00
committed by GitHub
parent 857ec120b1
commit 27bb2b0485

View File

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