Algoritma greedy
caption: Algoritma greedy menentukan jumlah minimum koin yang akan diberikan saat memberikan kembalian. Ini adalah langkah-langkah yang dilakukan kebanyakan orang untuk meniru algoritma greedy untuk mewakili 36 sen hanya dengan menggunakan koin dengan nilai {1, 5, 10, 20}. Koin dengan nilai tertinggi, lebih kecil dari sisa uang kembalian, adalah optimal lokal. (Secara umum, masalah pengambilan kembalian memerlukan pemrograman dinamis untuk menemukan solusi optimal. Namun, sebagian besar sistem mata uang merupakan kasus khusus dengan strategi greedy dapat berhasil menemukan solusi optimal).
caption: Dimulai dari A, algoritma greedy yang mencoba menemukan nilai maksimum dengan mengikuti kemiringan terbesar akan menemukan maksimum lokal di "m", tanpa menyadari maksimum global di "M".
caption: Untuk mencapai nilai terbesar, pada setiap langkah, algoritma greedy akan memilih apa yang tampak sebagai pilihan langsung yang optimal, sehingga ia akan memilih 12 dan bukannya 3 pada langkah kedua, dan tidak akan mencapai solusi terbaik, yaitu 99.