Chia Để Trị
THUẬT TOÁN ỨNG DỤNG
Các mô hình giải bài căn bản
Các phương pháp căn bản xây dựng lời giải cho từng dạng bài toán
Duyệt toàn bộ
Chia để trị
Qui hoạch động
Tham lam
Mỗi mô hình ứng dụng cho nhiều loại bài toán khác nhau
3 / 48
Các mô hình giải bài căn bản
Các phương pháp căn bản xây dựng lời giải bài toán:
Duyệt toàn bộ
Duyệt toàn bộ đa phần phải sử dụng kỹ thuật đệ qui
(Một phương pháp ít phổ biến hơn là phương pháp sinh kế tiếp)
Chia để trị
Các thuật toán được phát triển dựa trên phương pháp chia để trị thông thường
được mô tả dưới dạng kỹ thuật đệ qui
Qui hoạch động
Tham lam
4 / 48
1Chia để trị
2Giảm để trị
3Một số loại chia để trị thông dụng khác
5 / 48
