您可以从集合中排除至少一个元素以实现目标。例子:-
N = 3
给出的数字是1,2,5
所以,
设置1应该是:-[1]
第2集应为:-[2]
我们将5个排除在外,因为我们可以实现较小的差异,而不必在任何一个组中。
N = 4
数字= 1,2,2,5
Set1 = [1,2,2]
Set2 = [5]
最好的算法是什么?我知道这是一个NP完全问题。而且我认为蛮力可以为我提供正确的解决方案,但如果需要,我需要一种算法。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句