python - 编写函数通过列表查找最长路径(也许是递归？)

Question

我有一个最多包含 50 个项目的排序列表，如下所示:[50,120,160,180,190,250,260,280,300,400,410,475]

我在另一个列表中有合法可能的“空格”(大约 20 个):[30、60、70]

基本上，我试图使用这些空格作为每个值之间允许的数量来计算出可能的最长行

在这种情况下，我们会有50,120,180,250,280作为我们最长的队伍(5 项)。

Answer 1

记住每个项目以该项目结尾的最长路径:

>>> p = {}
>>> for i in items:
        p[i] = max((p.get(i - s, []) for s in spaces), key=len) + [i]

>>> max(p.values(), key=len)
[50, 120, 190, 250, 280]