0
我有一个代码,会发现一个列表的所有周期,例如,对于[1,2,3]的周期是[1,2,3],[2,3,1] [3,1,2]。我也有一个寻找最长的子序列的代码。最大最长递增序列的
我想要做的是输入列表中,找到名单的每一个周期的最长递增子,然后返回最大长度的所有这些的。如何从这两个功能去寻找每一个周期的LIS,然后返回最大?
这是到目前为止我的代码:
def cycles(X):
n = len(X)
values = []
for i in range(0,n):
values.append(X[i:n] + X[0:i])
return values
def longest_increasing_subsequence(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 len(max(l, key=len))
我会很感激的任何帮助。谢谢。
什么是问题? –
你有什么问题吗? –
如何从这两个功能去寻找每一个周期的LIS,然后再返回最大? – user422504