<分区>
从数字对列表中找到数字对以形成最大数量的数字对的最快方法是什么?
例如:我有 6 个数字:0、1、2、3、4、5
以下是有效的对:
0 1
0 2
0 3
1 4
3 5
现在,一旦一个数字包含在一对中,该数字就不能包含在另一对中。
也就是说,如果我选择了 0 1 对,我不能再次选择 0 2,因为我已经使用过一次 0。
我需要从有效对列表中选择对,以便获得最大对数。
根据示例:
如果我选择以下对:
0 1
3 5
请注意,我将只能选择这两对,这样就不会重复任何数字,并且会留下 2 和 4。
但如果我选择以下对:
0 2
1 4
3 5
我得到了三对,没有一个数字是单独留下的。类似地,从给定的列表中,我需要计算我可以制作的最大对数。最有效的方法是什么?