Ich muss einen effizienten (Pseudo-) Code finden, um das folgende Problem zu lösen: Gegeben seien zwei Sequenzen von (nicht notwendig verschiedenen) ganzen Zahlen (a[1], a[2], ..., a[n])und (b[1], b[2], ..., b[n])finden Sie das Maximum , dso dass a[n-d+1] == b[1], a[n-d+2] == b[2], ... und a[n] ==...
11
Bestimmen Sie bei zwei Sequenzen die maximale Überlappung zwischen dem Ende der einen und dem Anfang der anderen