Algoritma greedy memilih opsi yang tampak terbaik saat ini dan tidak pernah meninjaunya kembali. Algoritma ini cepat, biasanya berupa pengurutan ditambah satu lintasan, tetapi hanya benar jika Anda bisa membuktikan bahwa pilihan lokal tidak pernah merugikan jawaban akhir.
Argumen yang lazim adalah pertukaran: ambil jawaban optimal mana pun, tukar salah satu pilihannya dengan pilihan greedy, lalu tunjukkan bahwa jawabannya tidak menjadi lebih buruk. Jika membeli barang termurah lebih dulu tidak pernah menurunkan jumlah barang, membeli yang termurah lebih dulu itu aman. Jika kegagalan di depo i menyingkirkan setiap depo sebelumnya, memulai ulang setelah i itu aman.
Kenali soal greedy dari urutan yang alami (termurah, selesai paling awal, selisih terkecil) dan pilihan yang tidak membatasi opsi berikutnya. Waspadalah ketika pilihan awal bisa menghalangi kombinasi yang lebih baik di kemudian hari: sistem koin dengan pecahan yang janggal dan knapsack dengan nilai adalah kasus klasik di mana greedy gagal dan dynamic programming diperlukan. Dalam wawancara, ucapkan argumen pertukaran dengan lantang sebelum Anda menulis kode.
Urutkan menurut apa yang dihemat setiap pilihan, lalu putuskan.