Prinsip utama dari algoritma Greedy adalah memilih solusi terbaik pada setiap langkah, meskipun solusi tersebut belum tentu optimal secara keseluruhan. Pilihan mana yang paling sesuai dengan prinsip ini?

Salah satu contoh klasik masalah yang sering diselesaikan menggunakan pendekatan Greedy adalah masalah menukar uang kembalian. Jika kamu memiliki koin dengan nilai 1000, 500, 200, dan 100, dan perlu mengembalikan 700, bagaimana algoritma Greedy akan bekerja?

Ciri utama dari algoritma Greedy yang membedakannya dari algoritma lain adalah bagaimana ia membuat keputusan. Pilihan mana yang paling akurat menggambarkan ciri ini?

Dalam algoritma Greedy, ketika sebuah keputusan dibuat pada suatu langkah, keputusan tersebut bersifat penting karena tidak bisa diubah lagi. Istilah yang tepat untuk menggambarkan sifat keputusan ini adalah: