Thuật toán Greedy Algorithms được sử dụng cho mục đích gì?
Thuật toán Greedy Algorithms được sử dụng cho mục đích gì?
Greedy được dùng cho các bài toán tối ưu có cấu trúc phù hợp:
| Lĩnh vực | Ví dụ |
|---|---|
| Lập lịch | Activity selection, interval scheduling, Shortest Job First, job sequencing có deadline, Task Scheduler |
| Đồ thị | Kruskal, Prim (cây khung nhỏ nhất), Dijkstra |
| Nén dữ liệu | Huffman coding |
| Cái túi phân số | Fractional knapsack |
| Tiền tệ | Coin change với hệ tiền chính tắc (1,5,10,25...) |
Đă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.