input: arr = [7, 10, 8, 11, 9, 5]
instruction: Számítsa ki egy adott tömb leghosszabb növekvő részsorozatát?
output: Az adott tömb leghosszabb növekvő részsorozata a [7, 8, 9, 11]. Ennek hossza 4.
  
  Ennek kiszámításához dinamikus programozással megkereshetjük az egyes pozíciókban végződő leghosszabb növekvő részsorozat hosszát, majd a maximális értéket vesszük. Íme egy példa arra, hogyan lehet ezt Pythonban kiszámítani:
  
  ```python
  arr = [7, 10, 8, 11, 9, 5]
  n = len(arr)
  lis = [1]*n
   
  for i in range(1, n):
      for j in range(i):
          ha arr[i] > arr[j] és lis[i]< lis[j] + 1:
              lis[i] = lis[j]+1
   
  print(max(lis))
  ```