Als ein mögliches Backtracking-Verfahren kann man während der Berechnung der Score-Matrix in einer Hilfs-Matrix für jedes Element speichern, ob der maximale Wert durch eine Einfügung, Löschung oder durch ein Match berechnet wurde.