|
|
例子
|
product-sum背包分区的顺序开始：
0: ()
1:
2: (2)
3: (3)
4: (4)
5:（5）（3.2）
6:（6）（4,2）（3,3）
7:（7）（5,2）（4,3）
8: (8) (6,2) (5,3) (4,4)
9: (9) (7,2) (6,3) (5,4)
10: (10) (8,2) (7,3) (6,4) (5,5) (4,3,3)
11: (11) (9,2) (8,3) (7,4) (6,5) (5,4,2) (5,3,3) (4,4,3)
12: (12) (10,2) (9,3) (8,4) (7,5) (7,3,2) (6,6) (4,4,4)
（4,3,3）的子多重集的多集划分和的所有乘积的完整列表为：
() = 1
(3) = 3
(4) = 4
(3+3) = 6
(3+4) = 7
(3+3+4) = 10
(3)*(3) = 9
(3)*(4) = 12
(3)*(3+4) = 21
(4)*(3+3) = 24
(3)*(3)*(4) = 36
这些都是不同的，所以（4，3，3）是一个10的产品和背包分区。
|
