Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình

Vấn đề tìm kiếm giải pháp tối ưu

Chia bài toán thành nhiều bài toán con

Giải quyết các bài toán con

Giải pháp của các bài toán con sẽ là giải pháp cho bài toán đặt ra

Thuật toán chia để trị hoặc thuật toán đơn giản

Giải quyết tất cả các bài toán con

Độ phức tạp cao (thường hàm mũ)

Dễ thiết kế, dễ cài đặt

Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình trang 1

Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình trang 2

Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình trang 3

Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình trang 4

Bài giảng Thuật toán nâng cao - Chương 7: Thuật toán tham lam - Nguyễn Thanh Bình trang 5

Tải về để xem đầy đủ hơn

33 trang | Chia sẻ: cucnt | Lượt xem: 367 | Lượt tải: 0

File đính kèm: