建立信息节点Node，存放两个数组中取用的下标和累加值。 建立大根堆，维护Node，按照累加值大到小存放。 使用HashSet维护Node的访问标记。 每次从堆中弹出Node时，取出两个数组中的下标位置，分别看看各自向前移动一个的累加和大小，形成新的节点，再入大根堆，直到满足弹出k个。 import java.util.HashSet; import java.util.PriorityQueue; import java.util.Scanner; import java.util.Set; public class Main { static class Node{ ...

有点抽象... 把问题转化为左上走到右下，走两次，所能获得的共同最大值。 统计的是两条路，每一步的点(x1,y1) 和 (x2,y2) 时的路径和，由于是同步移动的，满足x1+y1 = x2+y2，故可以省略y2. 每个路径都可以选择向右 或者 向下，那么每一步会衍生出4中情况，都要进递归。 如果边界，直接返回， 如果已经计算过，直接取缓存值， 如果抵达右下角，返回当前路径上的值， 如果当前两个点相遇，只取一份路劲上的值。 最后返回两个当前点的值及其所有延伸走向的值，是一个递归到深处再回来的模型。 import java.util.Arrays; import java.util.Scan...