 สร้างอัลกอริทึมเพื่อระบุลำดับย่อยทั่วไปที่ยาวที่สุดในสองสตริง
วิธีแก้ไขปัญหานี้อย่างง่ายคือการสร้างอาร์เรย์ขนาดสองมิติ (ความยาวของสตริง A + 1) x (ความยาวของสตริง B + 1) จากนั้นเราจะเติมอาร์เรย์ด้วยค่าทีละน้อยโดยการวนซ้ำสองสตริง ที่ตำแหน่ง (i,j) ของอาร์เรย์ เราเก็บความยาวของลำดับย่อยที่ยาวที่สุดของสตริง A[0...i] และสตริง B[0...j] ลำดับที่ยาวที่สุดของสตริงทั้งสองคือค่าที่เก็บไว้ที่ตำแหน่ง (ความยาวของสตริง A, ความยาวของสตริง B) ในอาร์เรย์