Skip to content

Commit

Permalink
Merge branch 'master' into dev
Browse files Browse the repository at this point in the history
  • Loading branch information
metopa committed Apr 30, 2018
2 parents c7cb362 + 900b472 commit 20fec71
Showing 1 changed file with 2 additions and 3 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -3,9 +3,8 @@ def longest_nondecreasing_subsequence_length(A):
# of A[:i + 1].
max_length = [1] * len(A)
for i in range(1, len(A)):
max_length[i] = max(1 + max(
(max_length[j] for j in range(i) if A[i] >= A[j]), default=0),
max_length[i])
max_length[i] = 1 + max((max_length[j] for j in range(i)
if A[i] >= A[j]), default=0)
return max(max_length)


Expand Down

0 comments on commit 20fec71

Please sign in to comment.