Ứng dụng chiến lược quy hoạch động để tìm xâu con chung lớn nhất

Báo cáo cấu trúc dữ liệu và giải thuật Ứng dụng chiến lược quy hoạch động để tìm xâu con chung lớn nhất

Cấu trúc dữ liệu và giải thuật là một trong những nền tảng quan trọng của Khoa học máy tính nói chung và Kỹ thuật lập trình nói riêng. Nó giúp cho người lập trình hiểu được cấu trúc dữ liệu, các giải thuật và những chiến lược thiết kế các thuật toán để giải quyết những bài toán của lập trình. Một trong những phần chính của cấu trúc dữ liệu và giải thuật là phần Chiến lược thiết kế thuật toán.

Trong phần Chiến lược thiết kế thuật toán này có phần chiến lược vô cùng quan trọng mà người lập trình viên nào cũng phải biết đó là: Chiến lược thiết kế thuật toán quy hoạch động (Dynamic Programing). Trong bài viết dưới đây sẽ nói về phần chiến lược quy hoạch động này và ứng dụng quy hoạch động để tìm chuỗi con chung lớn nhất (Longgest common subsequence).

MỤC LỤC

LỜI NÓI ĐẦU

I. TỔNG QUAN CHIẾN LƯỢC QUY HOẠCH ĐỘNG TRONG XÂY DỰNG THUẬT TOÁN

1. Giới thiệu quy hoạch động
2. Cách xây dựng bài toán quy hoạch động
3. So sánh quy hoạch động với chia để trị
4. Ưu điểm, nhược điểm của quy hoạch động
5. Ứng dụng của quy hoạch động

II. ỨNG DỤNG CHIẾN LƯỢC QUY HOẠCH ĐỘNG ĐỂ TÌM XÂU CON CHUNG LỚN NHẤT

1. Khái niệm xâu con chung lớn nhất
2. Bài toán xâu con chung lớn nhất
3. Giải quyết vấn đề của bài toán
4. Mã giả

III. CÀI ĐẶT

1. Code hàm DynamicProgramingLCS
2. Code toàn bài
3. Hình ảnh code chạy