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