Pemahaman Algoritma Greedy

Apa yang dimaksud dengan algoritma greedy?

• Metode untuk menyelesaikan masalah optimasi dengan memilih solusi terbaik pada setiap langkah

• Metode untuk menyelesaikan masalah dengan mencoba semua kemungkinan solusi

• Metode untuk menyelesaikan masalah dengan membagi masalah menjadi sub-masalah

• Metode untuk menyelesaikan masalah dengan menggunakan pendekatan acak

Mengapa algoritma greedy sering digunakan?

• Karena kesederhanaan dan efisiensinya

• Karena selalu memberikan solusi optimal

• Karena dapat digunakan untuk semua jenis masalah

• Karena tidak memerlukan analisis lebih lanjut

Apa kelemahan utama dari algoritma greedy?

• Tidak selalu memberikan solusi optimal

• Memerlukan waktu komputasi yang lama

• Sulit diimplementasikan

• Memerlukan banyak memori

Dalam masalah pencurian barang di museum, apa yang disarankan oleh algoritma greedy?

• Memilih barang dengan nilai tertinggi per unit berat terlebih dahulu

• Memilih barang dengan nilai total tertinggi

• Memilih barang dengan berat terendah

• Memilih barang secara acak

Apa yang perlu dipertimbangkan sebelum menerapkan algoritma greedy?

• Karakteristik masalah

• Jumlah langkah yang diperlukan

• Jumlah solusi yang mungkin

• Kecepatan komputasi

Bagaiamana perasaan kalian setelah mempelajarai Algoritma Greedy?

• Senang

• Bingung

• Semangat

• Lupa