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 …
more ...

En uzun ortak altdizi(LCS) - Dinamik Programlama

Bilgisayar bilimlerinde önemli bir yere sahip olan bu problemde, verilen iki dizgide de ortak olarak bulunan ve aynı yönde sıralanmış dizgiler bütünü elde edilmeye çalışılmaktadır.

Örneğin;

 “ABCDGH” ve “AEDFHR” için “ADH”
 “AGGTAB” ve “GXTXAYB” için “GTAB”

Dosyalar arasındaki farkları, değişiklikleri elde etmede ve özellikle bioinformatik alanında sıkça karşılaşılan bir çözümdür …

more ...


N. basamağa kaç adımda ulaşılabilir? - Dinamik Programlama

N adet basamağa sahip bir merdivende, en alt noktadan üst noktaya her seferinde en fazla bir veya iki adım atarak kaç farklı şekilde ulaşabileceğimizi bulacağız.

basamak Örneğin yadaki resim için 3 adet çözüm vardır.

Daha fazla örnek;

Input: n = 1
Output: 1
Sadece 1 adımda ulaşılır

Input: n = 2
Output: 2 …
more ...