Algoritma greedy adalah jenis algoritma yang
memakai pendekatan
penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap Step-nya. Nilai maksimum sementara ini dikenal dengan istilah
local maximum. Pada kebanyakan kasus, algoritma greedy tidak akan
menghasilkan solusi paling optimal, begitupun algoritma greedy biasanya
memberikan solusi yang mendekati nilai optimum dalam waktu yang cukup cepat.
Misalkan tersedia koin : 1, 3,
5.
Uang senilai X=8 dapat di
tukar dengan cara :
1+1+1+1+1+1+1+1
= 8 (8 koin)
1+1+1+1+1+3=8
(6 koin)
1+1+1+5=8
(4 koin)
1+1+3+3=8
(4 koin)
3+5=8 (2
koin)
solusi
optimal.
Maka solusi optimal dari kasus penukaran koin di atas
adalah 2 koinAlgoritma greedy adalah jenis algoritma |
yuk les online matematika bersama kami
info lebih lanjut KLIK
No comments:
Post a Comment