来个算法大佬,只要实现代码,思路就别说了,说了我也写不出来,代码输出结果要按照要求输出来

185 阅读1分钟

数组S[s1,s2,...,sn],将数组S(部分元素)划分成两个部分:part1(a1,..,ai)和part2(b1,...,bj)且两部分数字之和相等,放到X{part1}和Y{part2},其中X{part2}Y{part1}与X{part1}Y{part2}这种情况视为重复,应当在遍历中剔除
要求:找出(所有)满足条件的part1与part2并放到X,Y中,并且(剔除)掉上述重复的情况
栗子:S[1,2,3,100]那么X{(1,2)}Y{(3)}
下面这种情况不对:X{(1,2),(3)}Y{(3),(1,2)}

要最优算法

输出格式任意,XY可以为集合 也可以为数组 X{(1,2)}(1,2)也可以为数组形式