So sánh giữa các thuật toán Greedy, Divide & Conquer, và Dynamic Programming?
So sánh giữa các thuật toán Greedy, Divide & Conquer, và Dynamic Programming?
| Greedy | D&C | DP | |
|---|---|---|---|
| Chiến lược | Chọn cục bộ tối ưu, không quay lại | Chia – giải – gộp | Giải mọi bài toán con chồng lấn, lưu |
| Tối ưu toàn cục | Cần chứng minh | Tuỳ | Có |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.