... nhauVí dụ: S1=‘ABCDAE’ và S2=‘XYACADK’ có xâu ‘ACD’ là xâu con chung có độ dài cực đại. Bài toán đặt ra: Cho 2 xâu A, B. Tìm một xâu S là xâu con chung của A và B có độ dài cực đại. - Input: File ... '); Tong_hop; Write('Tong diem: ',diem[m,n]); Readln;END.1. BÀI TOÁN XÂU TRONG CỰC ĐẠIXâu con: S là xâu con của T nếu S nhận được bằng cách xoá đi một số ký tự nào đó trong T. ... là c[i,j]. Tìm một lộ trình từ thành phố 0 đến thành phố n sao cho tổng chi phí về giá véđạt cực tiểu. *Bước 1: Phân tích bài toán- Gọi ρ(s) là bài toán du lịch, với:(thành phố xuất phát là...