标签: java arrays dynamic-programming
给出一个未排序的数组, 例如:[6,4,12,10,22,54,32,42,21,11]
我们需要找到具有相同总和的对。 输出: (12,4)和(10,6),SUM = 16; (42,22)和(54,10),SUM = 64 等等...
我们如何进行?我形成了一个计算所有对和组合的2D数组,并进行了搜索。这不是最佳方法。还有更好的方法吗?
接下来的问题是,打印对元素的索引。