Längste gemeinsame Subsequenz

8

Ich habe den folgenden Code für LCS geschrieben. Es funktioniert für viele Fälle, aber bricht für den folgenden. Ich verstehe nicht, wo mein Code bricht. Bitte helfen Sie. Der Code ist in C #

%Vor%     
Programmer 04.01.2011, 18:27
quelle

1 Antwort

9

Warum denkst du, dass dein Algorithmus kaputt ist? Die längste gemeinsame Teilsequenz ist ACCTAGTATTGTTC , die 14 Zeichen lang ist:

%Vor%

(Ich habe Ihren Algorithmus so geändert, dass er die Sequenz und nicht nur die Länge zurückgibt.)

    
Heinzi 04.01.2011, 18:46
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset RVM ruby ​​1.9.2 Symbol nicht gefunden: _STR2CSTR