Sebuah algoritma greedy membuat pilihan optimal secara lokal di setiap langkah, berharap mengarah ke optimum global. Algoritma ini sederhana dan cepat, tetapi hanya benar ketika masalah memiliki properti pilihan greedy dan substruktur optimal.
Idenya
Jangan pernah mempertimbangkan kembali pilihan masa lalu — berkomitmen pada opsi terbaik langsung dan lanjutkan.
