ALGORITMA GREEDY

Strategi Greedy dikenal populer untuk menyelesaikan permasalahan ?

• Optimasi

• Keuangan

• Himpunan

Permasalahan optimasi sendiri dibagi menjadi dua yaitu ?

• Maksimasi dan Minimasi

• Optimal dan Tidak Optimal

• Koin dan Kanpsack

Greedy Memiliki Arti ?

• Rakus/Tamak

• Menyeluruh

• Langkah

Berikut ini elemen elemen yang harus diidentifikasi dalam Algoritma Greedy adalah, kecuali ?

• Himpunan Kandidat

• Fungsi Seleksi

• Fungsi subjektif

Permasalahan yang dapat diselesaikan dengan Algoritma Greedy adalah, kecuali ?

• Penukaran Koin

• Banyak Aktifitas

• Knapsack

• Pembelian Koin

"Take What You Can Get Now" merupakan prinsip dari ?

• Algoritma Greedy

• Rekursi

• Algoritma K-Means

Dalam kasus menukar uang dengan pecahan uang yang tersedia 10, 7, 1 maka dengan menggunakan algoritma greedy untuk menukar uang 26 akan mendapatkan pecahan ....

• 10,10,1,1,1,1,1,1

• 10,7,7,1,1

• 10,7,1,1,1,1,1,1,1,1,1,

Dalam kasus menukar uang dengan pecahan uang yang tersedia 1,5,10,25 maka dengan menggunakan algoritma greedy untuk menukar uang 32 akan mendapatkan pecahan ....

• 25,5,1,1

• 10,10,5,5,1,1

• 10,10,10,1,1

Berikut merupakan kelebihan dari Algoritma Greedy, kecuali ?

• Pengambilan keputusan yang tepat

• Mudah diterapkan dalam banyak permasalahan

• Selalu menghasilkan nilai optimum

Yang menerapkan prinsip “mengambil

serangkaian langkah terbaik pada setiap saat” adalah

• Rekursi

• Algoritma Greedy

• Pemrograman Dinamis