GREEDY

Notasi algoritma untuk menukar koin (greedy):

function menukarkoin(input c : himpunan_koin, k : integer) → himpunan_koin
{mengembalikan koin-koin yang total nilainya = k, tetapi jumlah koinnya minimum}

Deklarasi
s : himpunan_koin
x : koin

Algoritma
s ← { }
 while (Σ(nilai semua koin di dalam s) ≠ k) and (c ≠ { } ) do
            x ← koin yang mempunyai jumlah nominal terbesar
            c ← c - {x}
            if (Σ(nilai semua koin di dalam s) + nilai koin x ≤ k then
            s ← s ∪ {x}
            endif
endwhile

if (Σ(nilai semua koin di dalam s) = k then
            return s
 else
            write(’tidak ada cara’)
endif

Read more »