... c[i,j] = max{c[i-1,j], c[i,j-1]} 21 Phương pháp Quy hoạch động Phân tích toán: Xây dựng hàm: Function LCS_Length(x,y:string):word; Giải pháp đệ quy: C[i,j] = Nếu i=0 j=0 C[i,j] = C[i-1,j-1] ... dựng giải thuật để xây dựng nhị phân tìm kiếm tối ưu với chi phí tìm kiếm thấp từ tập n khóa cho trước, cách xây dựng dần từ khóa ki đến khóa kj Sử dụng phương pháp Quy hoạch động để giải toán 4 ... tìm kiếm 2.75 k k k d0 d5 k d1 d4 k d2 d3 Bài toán xâu chung cực đại K/n Xâu trong: S xâu T S nhận cách xoá số ký tự Ví dụ: ‘ABC’ xâu ‘GAHEBOOC’ Bài toán: Cho xâu T1, T2 Tìm xâu S xâu chung T1...