From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Tue, 28 May 2024 10:29:13 +0200 Subject: Init --- progs/a885.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 progs/a885.py (limited to 'progs/a885.py') diff --git a/progs/a885.py b/progs/a885.py new file mode 100644 index 0000000..578b517 --- /dev/null +++ b/progs/a885.py @@ -0,0 +1,16 @@ +def lbs(arr): + n = len(arr) + lis = [1 for i in range(n+1)] + for i in range(1 , n): + for j in range(0 , i): + if ((arr[i] > arr[j]) and (lis[i] < lis[j] +1)): + lis[i] = lis[j] + 1 + lds = [1 for i in range(n+1)] + for i in reversed(range(n-1)): + for j in reversed(range(i-1 ,n)): + if(arr[i] > arr[j] and lds[i] < lds[j] + 1): + lds[i] = lds[j] + 1 + maximum = lis[0] + lds[0] - 1 + for i in range(1 , n): + maximum = max((lis[i] + lds[i]-1), maximum) + return maximum \ No newline at end of file -- cgit v1.2.3-18-g5258