背景

嗨，我正在尝试解决编程问题，但遇到以下问题：

假设您有多个数字列表。全部按降序排列。您现在必须从每个列表中取一个数字来获得最大可能的总和。

到目前为止很容易，要解决这个问题，您只需取每个列表的第一个数字即可。

但是现在，我需要第二大和，同时仍然使用每个列表中的一个数字。为了实现这一点，我将采用每个列表中的第一个元素，但对于第一个和第二个数字之间差异最小的列表，将使用第二个数字。

这还是很可行的。

问题

但是我需要一个 Iterator 对每个可能的总和使用按降序排序的每个列表的一个数字。
出于性能原因，不可能只计算每个总和然后对其进行排序。该算法必须已经按降序提供总和。如果总和有多种组合，则必须多次返回总和。

其他要求

Iterator 应该是惰性的（仅在需要时计算下一个总和）。
列表已经是惰性的，这意味着您应该需要尽可能少的值来计算拟合总和。

例子

对于列表：

List 1: [5, 2, 1]
List 2: [10, 2]
List 3: [6, 1]

然后迭代器应该返回：

[5, 10, 6] = 21
[2, 10, 6] = 18
[1, 10, 6] = 17
[5, 10, 1] = 16
[5,  2, 6] = 13
[2, 10, 1] = 13
[1, 10, 1] = 12
[2,  2, 6] = 10
[1,  2, 6] = 9
[5,  2, 1] = 8
[2,  2, 1] = 5
[1,  2, 1] = 4

评论

我不需要代码来回答我的问题（如果它有助于解释，仍然欢迎你提供它）。我正在寻找的是解决这个问题的想法，或者我可以自己实施的解决方案。

提前致谢！