MỤC LỤC

THUẬT TOÁN CHIA ĐỂ TRỊ 3

(Divide to Conquer) 3

1) Khái niệm: 3

2) Sơ đồ chung: 3

3) Thuật toán β: 3

4) Sơ đồ thuật toán chia để trị: 4

5) Một số ví dụ 5

5.1) Bài toán tháp Hà Nội 5

5.2) Bài toán nhân các số tự nhiên lớn 6

5.3) Bài toán tạo lịch thi đấu Tennis 7

5.6) Giải và cài đặt bài toán Mảng con lớn nhất 8

5.6.1) Thuật toán chia để trị tìm mảng con lớn nhất gồm các thao tác: 8

5.6.2) Thuật toán chia để trị tìm mảng con lớn nhất 8

5.6.3) Thuật toán MaxVector(a, i, j): 9

5.6.4) Cài đặt chương trình 9

5.6.5) Phân tích hiệu quả của thuật toán: 13