En uzun artan altdizi(LIS) - Dinamik Programlama
Bir dizi içerisinde en uzun artan altdiziyi bulmayı amaçlayan bir problemdir. Örneğin
Input:
{10, 22, 9, 33, 21, 50, 41, 60, 80}
Output:
6{10, 22, 33, 50, 60, 80}
LCS algoritmasına benzer bir yol izleyeceğiz. Kod anlaşılır durumda, çözüm aşağıdadır.
def lis(arr):
lis = [1] * len(arr)
for i …