给定一个数组,你必须找到最大可能两个相等的和,你可以排除元素.
即1,2,3,4,6,给定数组,我们可以有最多两个相等的和6 + 2 = 4 + 3 + 1
即4,10,18,22,我们可以得到两个相等的和18 + 4 = 22
除了蛮力找到所有计算并检查两个可能的相等和之外,你的解决这个问题的方法是什么?
编辑1:数组元素的最大数量为N <= 50,每个元素最多可达1 <= K <= 1000
编辑2:这是我的解决方案https://ideone.com/cAbe4g,对于每种情况,给定的时间限制为5秒,需要花费太多时间.
编辑3: - 总元素总和不能大于1000.
algorithm ×1