Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Prodentim Probiotics Specially Designed For The Health Of Your Teeth And Gums

Instant Grammar Checker - Correct all grammar errors and enhance your writing

Teach Your Child To Read

Powerful WordPress hosting for WordPress professionals

Disclosure: My content contains affiliate links.

31,153 questions

40,707 answers

573 users

How to find the longest increasing not sorted subsequence (LIS) of a sequence of numbers in Python

1 Answer

0 votes
def not_sorted_lis(arr, ln):
    total = 1
     
    for i in range(ln - 1):
        if (arr[i] < arr[i + 1]):
           total += 1
        print(arr[i], ' ', arr[i + 1], ' total =', total);

    return total
 

    
lst = [4, 5, 1, 10, 7, 9, 18, 19]
     
print("LIS length = ", not_sorted_lis(lst, len(lst)))  

    
    

'''
run:

4   5  total = 2
5   1  total = 2
1   10  total = 3
10   7  total = 3
7   9  total = 4 
9   18  total = 5
18   19  total = 6
LIS length =  6

'''

 





answered Jun 8, 2019 by avibootz
...