Untitled
| Run Settings | |
|---|---|
| Language | Python |
| Language Version | |
| Run Command |
| Snippet Metadata | |
|---|---|
| Owner | scssaluis |
| Created | |
| Modified | |
| Visibility | Public |
def lenLCS(A):
n = len(A)
D = [0]*n
for i in range(0, n):
x = set([1])
for k in range(0, i):
if A[k] < A[i]:
x.add(D[k]+1)
D[i] = max(x)
return D[n-1]
r = lenLCS([2, 3, 4, 3])
print(r)
| Editor Settings | |
|---|---|
| Theme | |
| Key bindings | |
| Full width | |
| Lines |