Առավելագույն ընդհանուր ընդհանուր հաջորդականությունը (LCS) խնդիրն այն է, որ որոնման ամենատարածված հաջորդականությունը գտնվի հաջորդականությունների շարքում (հաճախ ընդամենը երկու հաջորդականություն): Այն տարբերվում է ամենատարածված ընդհանուր ենթավարկային խնդրից `ի տարբերություն ենթատարրերի, հաջորդականությունը պարտադիր չէ, որ անընդհատ դիրքերն ունենան սկզբնական շարքերում: Համընդհանուր ամենատարածված հետագա խնդիրը դասական համակարգչային գիտության խնդիրն է, տվյալների փոխանակման ծրագրերի հիմքը, ինչպիսիք են տարբեր օգտակարությունը եւ ունի ծրագրեր բիոինֆորմատիկայում: Այն նաեւ լայնորեն կիրառվում է վերանայման հսկողության համակարգերի միջոցով, ինչպիսիք են Git ֆայլերի վերանայումից հսկվող հավաքածուի բազմակի փոփոխությունների հաշտեցման համար: [Համակարգչային գիտություն][Տարբերակի վերահսկում][Գիտ] |