Elemen-elemen algoritma greedy : Himpunan kandidat, C. Himpunan solusi, S. Fungsi seleksi (Selection function). Fungsi kelayakan (feasible). Fungsi obyektif. Dengan kata lain : Algoritma greedy melibatkan pencarian sebuah himpunan bagian S dari himpunan bagian C, yang dalam hal ini, S harus memenuhi beberapa kriteria yang ditentukan, yaitu menyatakan suatu solusi dan S dioptimasi oleh fungsi obyektif. Pada masalah penukaran mata uang : Himpunan kandidat : himpunan koin yang merepresentasikan nilai 1, 5, 10, dan 25, paling sedikit mengandung satu koin untuk setiap nilai. Himpunan solusi : total nilai koin yang dipilih tepat, sama jumlahnya dengan nilai uang yang ditukarkan. Fungsi seleksi : pililhlah nilai koin yang bernilai paling tinggi dari himpunan kandidat yang tersisa. Fungsi layak : memeriksa apakah nilai total dari himpunan koin yang dipilih tidak melebihi jumlah uang akan di tukarkan. Fungsi obyektif : jumlah koin yang digunakan minimum. Contoh kasus yang menggunakan algoritma greedy Masalah penukaran Uang Nilai uang yang ditukar = A Himpunan koin (multiset) : { d1,d2,…,dn } Himpunan solusi : X = { X1,X2,…,Xn }, Xi = 1 jika di dipilih, Xi = 0 jika di tidak dipilih