طولانی ترین زیررشته افزایشی یک آرایه داده شده را محاسبه کنید؟
arr = [7, 10, 8, 11, 9, 5]
طولانی ترین زیررشته افزایشی آرایه داده شده [7، 8، 9، 11] است. طول آن 4 است.

برای محاسبه این، می توانید از برنامه نویسی پویا برای یافتن طول طولانی ترین زیررشته افزایشی که در هر موقعیت به پایان می رسد استفاده کنید، سپس حداکثر مقدار را بگیرید. در اینجا مثالی از نحوه محاسبه آن در پایتون آمده است:

```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):
        if arr[i] > arr[j] and lis[i]< lis[j] + 1:
            lis[i] = lis[j]+1
 
print(max(lis))
```