Thuật toán tham lam (Greedy Algorithm) – Thực hành với C++

Bài viết được sự cho phép bởi tác giả Sơn Dương Hôm nay chúng ta quay trở lại với series thuật toán chuyên sâu nhé. Mặc dù, nói tới thuật toán là mình cảm thấy đau đầu vì tính phức tạp của nó, nhưng khi đã thẩm thấu xong một thuật toán, bản thân lại cảm thấy vô cùng thích thú Bài viết hôm nay, mình sẽ đề cập tới thuật toán tham lam (Greedy Algorithms) – nghe tên thôi đã thấy tham rùi. Cùng với thuật toán “Chia để trị –  Divide and Conquer”, thuật toán tham lam là một trong những thuật toán thường xuyên xuất hiện trong các câu hỏi phỏng vấn tuyển dụng. Thật là thiết sót nếu bạn lại bỏ lỡ không biết về thuật toán này. Thuật toán tham lam là gì? Hiểu một cách “nông dân” nhất có thể về thuật toán này như sau: Khi bạn gặp một bài [...]