Proiectați un algoritm
s1 =
Cea mai lungă problemă de subsecvență comună (LCS) este problema găsită cea mai lungă subsecvență comună pentru două secvențe. Diferă de cea mai lungă problemă comună de substrat: spre deosebire de substraturi, subsecvențele nu sunt obligate să ocupe poziții consecutive în secvențele originale.

Un mod clasic de rezolvare a acestei probleme
Mai jos este o instrucțiune care descrie o sarcină, asociată cu o intrare care oferă un context suplimentar. Scrieți un răspuns care completează în mod corespunzător cererea.

### Instrucțiune:
Proiectați un algoritm pentru găsirea celei mai lungi subsecvențe comune între două șiruri

### Intrare:
s1 = 'abcdgh'
S2 = 'AEDFHR'

### Răspuns:
Cea mai lungă problemă de subsecvență comună (LCS)