Jelaskan prinsip dasar dari algoritma Greedy dan berikan contoh klasik penggunaannya dalam sebuah
Jelaskan prinsip dasar dari algoritma Greedy dan berikan contoh klasik penggunaannya dalam sebuah masalah optimasi!
Jawab:
Prinsip dasar dari algoritma Greedy adalah memilih solusi yang terbaik pada setiap langkah tanpa mempertimbangkan keadaan seluruh solusi globalnya.
Contoh klasiknya adalah algoritma Greedy untuk masalah koin, di mana kita memilih koin dengan nilai terbesar yang dapat digunakan untuk mencapai jumlah tertentu dengan jumlah koin minimal.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Jelaskan prinsip dasar dari algoritma Greedy dan berikan contoh klasik penggunaannya dalam sebuah"