Ảnh minh họa test case thứ 40 2 4 3 Khái niệm thuật toán tham lam a Khái niệm giải thuật tham lam Giải thuật tham lam hay chính xác hơn là một kĩ thuật (technique) tương tự quy hoạch động hay chia để.
Ảnh minh họa test case thứ 40 2.4.3 Khái niệm thuật toán tham lam a Khái niệm giải thuật tham lam Giải thuật tham lam hay xác kĩ thuật (technique) tương tự quy hoạch động hay chia để trị kĩ thuật chọn định tốt thời điểm hay lựa chọn tối ưu cục hy vọng định dẫn tới giải pháp tối ưu tồn cục tốn Giải thuật tham lam khơng dựa vào định tốn trước để đưa định mà bước tự định tối ưu cục định định đường bước tiếp theo, định quay lại hay phục hồi Tại lại gọi giải thuật tham lam? Nếu bạn đọc truyện dân gian có câu chuyện này: mâm cỗ có nhiều ăn, ngon ta ăn trước, ăn hết ta chuyển sang ngon thứ hai, chuyển tiếp sang thứ ba, … b Ưu nhược điểm giải thuật tham lam Khi bạn cần lựa chọn (hay thiết kế) giải thuật tham lam để thực giải số tốn mình, xem xét giải thuật tham lam có phù hợp với tốn đưa hay khơng? Việc xem xét này, thơng qua ưu nhược điểm giải thuật tham lam so với yêu cầu mà toán cần đưa Ưu điểm: Giải thuật tham lam phương pháp dễ việc tiếp cận thiết kế giải thuật dành cho cấu trúc đồ thị NP-đầy đủ giải thuật tham lam không đảm bảo tìm lời giải tối ưu nhiên ước lượng đưa lời giải tương đối xác Một giải thuật tham lam có độ phức tạp “rõ ràng” – điều giúp ta xem xét độ phù hợp giải thuật cần sử dụng cho toán ... Một giải thuật tham lam có độ phức tạp “rõ ràng” – điều giúp ta xem xét độ phù hợp giải thuật cần sử dụng cho toán