有两个排序的数组A,B长度相等,A按升序排序,数组B按降序排序.
A = {1, 3, 7, 7, 7, 7}
B = {7, 7, 5, 5, 5, 4}
我的任务是找到两个元素,一个来自A和来自其中B,以便它们的总和最大.
有一个约束,我可以选择任何元素,A但我必须从B这样的顺序中B选择元素,即数组元素的索引应该大于所选元素的索引A.
在这种情况下,可以选择的最大总和是12.我是O(n)通过简单地从左到右迭代完成的.
我想知道是否有更好,更有效的方法来找到这两个元素的总和.