mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 00:43:04 +08:00
@ -68,7 +68,7 @@
|
|||||||
|
|
||||||
* 背包的体积为sum / 2
|
* 背包的体积为sum / 2
|
||||||
* 背包要放入的商品(集合里的元素)重量为 元素的数值,价值也为元素的数值
|
* 背包要放入的商品(集合里的元素)重量为 元素的数值,价值也为元素的数值
|
||||||
* 背包如何正好装满,说明找到了总和为 sum / 2 的子集。
|
* 背包如果正好装满,说明找到了总和为 sum / 2 的子集。
|
||||||
* 背包中每一个元素是不可重复放入。
|
* 背包中每一个元素是不可重复放入。
|
||||||
|
|
||||||
以上分析完,我们就可以套用01背包,来解决这个问题了。
|
以上分析完,我们就可以套用01背包,来解决这个问题了。
|
||||||
|
Reference in New Issue
Block a user