Phát biểu bài toán Giới thiệu phương pháp thực hiện Phân tích bài toán Giải pháp đệ quy Áp dụng vào bước tạo bảng Tạo bảng Tổng hợp kết quả Minh họa bằng ví dụ Phân tích độ phức tạp thời gian, không gian
[...]...Ví dụ File đầu vào: gồm 2 xâu: S1: CARROT S2: PARTY File kết quả Xâu con chung lớn nhất Bảng p (được tạo ra từ bước lập bảng) CHƯƠNG TRÌNH THỰC HIỆN Các thủ tục chính Procedure Lapbang; Procedure XauConLonNhat;... 1 0 1 0 1 R 3 0 0 0 0 1 0 2 0 2 0 2 R 4 0 0 0 1 0 2 O 5 0 0 0 0 1 0 2 then dec(i) 0 2 0 2 0 0 0 1 0 2 0 3 0 3 S2(j) S1(i) If s1[i] s2[j] Max (L[i, j-1, L[i -1, j]) 1 + L[i-1, j-1] If s1[i] = s2[j] XÂU CON LỚN NHẤT S3 = “” 3ART 3RT 3T 3 T 6 0 0 2 j] = L[i-1, j] 2 If L[i, If s1[i] = s2[j] then dec(i); dec(j) 0 If L[i, j] L[i-1, j] then dec(j) HÀM Max Function max(Var a, b: byte):byte; Begin if