Tài liệu tham khảo bài giảng môn Cấu trúc dữ liệu - Phần 6 Chia để trị | Phương pháp chia để tri devide and conquer GVGD Trương Phước Hải k. Nội dung 1. Phương pháp chia để trị 2. Tìm kiếm nhị phân 3. Bài toán tìm cực trị của dãy 4. Merge Sort 5. Quick Sort 2 Phương pháp chia để trị 4 Tư tưởng Chia nhỏ bài toán lớn thành những bài toán con dễ giải quyết hơn 4 Để giải bài toán kích thước N Chia bài toán thành các bài toán con có kích thước nhỏ hơn. Có thể sử dụng kỹ thuật chia để trị để tiếp tục chia nhỏ bài toán con Giải các bài toán con rồi tổng hợp lại để được lời giải cho bài toán ban đầu
