Algoritma greedy

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 koin

Algoritma greedy adalah jenis algoritma

yuk les online matematika bersama kami
info lebih lanjut   KLIK