我不能完全理解这行代码

Question

我在 LIS (Longest Increasing Subset) 上解决了一个问题，但我无法完全解决它。我用谷歌搜索了一些解决方案，并在 rosettacode 上找到了几个。我喜欢这个，因为它看起来非常简短直接（因此更容易理解）。但是它的写法让我在重写它时遇到了严重的麻烦。

for i in range(len(d)):
        l.append(max([l[j] for j in range(i)
                     if l[j][-1] < d[i]] 
                         or [[]], key=len) 
                   + [d[i]]
                )

这是我难以理解的部分。这是我认为我理解的：

将解决方案数组中最长的数字组合附加到解决方案数组，低于我正在考虑的输入数组中的当前数字；加上你从输入数组中考虑的数字。（对不起我的英语）。

我觉得我没有完全理解代码的作用。

def longest_increasing_subsequence(d):
    'Return one of the L.I.S. of list d'
    l = []
    for i in range(len(d)):
        l.append(max([l[j] for j in range(i) if l[j][-1] < d[i]] or [[]], key=len) 
                  + [d[i]])
    return max(l, key=len)

if __name__ == '__main__':
    for d in [[3,2,6,4,5,1], [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15]]:
        print('a L.I.S. of %s is %s' % (d, longest_increasing_subsequence(d)))

Answer 1

让我为您展开代码：

def longest_increasing_subsequence(d):
    'Return one of the L.I.S. of list d'
    l = []
    for i in range(len(d)):
        # currently the LIS is just this number
        lis_at_this_index = [d[i]]
        # for all the previous LIS
        for j in range(i):
            # if d[i] can be added to it and still be increasing
            if l[j][-1] < d[i]:

                # update the candidate LIS at this index
                lis_at_this_index = max(lis_at_this_index, l[j] + [d[i]], key=len)
        l.append(lis_at_this_index)
    # return the global maximum
    return max(l, key=len)

我们的想法是，如果我们有索引 [0..i-1] 的 LIS，我们可以像这样计算索引 i 的 LIS：

对于每个 LIS [0...i-1]，检查是否允许添加 d[i]
如果允许它是索引 i 的候选 LIS
所有候选者中最长的是索引 i 处的 LIS

然后你 return 在每个索引的所有 LIS 中最长的。

我不能完全理解这行代码

I can't understand fully this line of code

python

readability

python-3.x

lis