Zastanawiam się tylko, czy podobnie jak w przypadku ciągów, w których mamy odległość Levenshteina (lub odległość edycji) między dwoma ciągami, czy jest coś podobnego do wykresów? Mam na myśli miarę sk
Problem: potrzebna jest długość LCS między dwoma ciągami. Rozmiar łańcuchów wynosi maksymalnie 100 znaków. Alfabet jest zwykłym DNA, 4 znaki "ACGT". Dynamiczne podejście nie jest wystarczająco szybkie
Próbuję obliczyć odległości edycyjne ciągu od kolekcji, aby znaleźć najbliższe dopasowanie. Mój obecny problem polega na tym, że kolekcja jest bardzo duża (około 25000 pozycji), więc musiałem zawęzić