Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình
sự khác nhau với thuật toán chia để trị
Quy hoạch động được áp dụng khi các bài toán con khống đọc lập
Các bài toán con chung
Khi các bài toán con không độc lập
Áp dụng thuật toán chia để trị
Thực hiện cùng công việc (giải quyết cùng một bài toán cori) nhiều lần
Áp dụng thuật toán quy hoạch động
Mỗi bài toán con được giải quyết một lần và ghi kết quả vào một mảng, sau đó nếu gặp lại bài toán con đó chỉ lấy kết quả sử dụng
Giảm độ phức tạp
Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình trang 1
Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình trang 2
Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình trang 3
Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình trang 4
Bài giảng Thuật toán nâng cao - Chương 6: Quy hoạch động - Nguyễn Thanh Bình trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_thuat_toan_nang_cao_chuong_6_quy_hoach_dong_nguyen.pdf
