Hae
Aineistot 1-1 / 1
Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen
(Turku Centre for Computer Science, 2012-06-20)
Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista ...