Định nghĩa Greedy Algorithm là gì?
Greedy Algorithm là Tham lam Algorithm. Đây là nghĩa tiếng Việt của thuật ngữ Greedy Algorithm - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một thuật toán tham lam là một chiến lược thuật toán mà làm cho sự lựa chọn tối ưu tốt nhất ở từng giai đoạn nhỏ với mục tiêu này cuối cùng dẫn đến một giải pháp tối ưu trên toàn cầu. Điều này có nghĩa rằng các thuật toán chọn giải pháp tốt nhất vào lúc này mà không quan tâm hậu quả. Nó nhấc đầu ra mắt tốt nhất, nhưng không xem xét bức tranh lớn, do đó nó được coi là tham lam.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Một thuật toán tham lam hoạt động bằng cách chọn câu trả lời tốt nhất có thể trong mỗi bước và sau đó chuyển sang bước tiếp theo cho đến khi nó đạt đến cuối cùng, mà không quan tâm cho các giải pháp tổng thể. Nó chỉ hy vọng rằng con đường phải mất là một trong những tối ưu trên toàn cầu, nhưng như đã được chứng minh thời gian và một lần nữa, phương pháp này không thường xuyên đưa ra một giải pháp tối ưu trên toàn cầu. Trong thực tế, nó là hoàn toàn có thể là giải pháp tối ưu ngắn hạn nhất dẫn đến kết quả toàn cầu tồi tệ nhất có thể.
What is the Greedy Algorithm? - Definition
A greedy algorithm is an algorithmic strategy that makes the best optimal choice at each small stage with the goal of this eventually leading to a globally optimum solution. This means that the algorithm picks the best solution at the moment without regard for consequences. It picks the best immediate output, but does not consider the big picture, hence it is considered greedy.
Understanding the Greedy Algorithm
A greedy algorithm works by choosing the best possible answer in each step and then moving on to the next step until it reaches the end, without regard for the overall solution. It only hopes that the path it takes is the globally optimum one, but as proven time and again, this method does not often come up with a globally optimum solution. In fact, it is entirely possible that the most optimal short-term solutions lead to the worst possible global outcome.
Thuật ngữ liên quan
- Algorithm
- Binary Search
- Encryption Algorithm
- Search Algorithm
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
Source: Greedy Algorithm là gì? Technology Dictionary - Filegi - Techtopedia - Techterm