Subsecvență comună maximă

Această intrare sau secțiune despre programare nu citează sursele necesare sau cei prezenți sunt insuficienți . Puteți îmbunătăți această intrare adăugând citate din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

Această intrare pe tema programării este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

Problema subsecvenței comune maxime (LCS, cea mai lungă subsecvență comună) constă în găsirea celei mai lungi subsecvențe comune tuturor șirurilor dintr-un set de șiruri (de obicei două). Rețineți că o subsecvență nu este neapărat un șir . Această problemă, clasică printre problemele computerului , își găsește aplicarea în bioinformatică , fiind și baza „ diff ” (un software de comparare a fișierelor).

Portal IT : accesați intrările Wikipedia care se ocupă cu IT