uangpecahan yang dapat dibentuk untuk menukarkan uang senilai 359 dan apa
dengan menggunakan pecahan uang dengannominal sebagai berikut: 1, 5, 10, 25, 50 dan 100!
=1.Cari total cara/kombinasi yang dapat dibuat sehingga totalnya menjadi 359.Misal: (1, 1, 1,
1, … hingga total 359), {1, 1, 1, 1, 5, 5, … hingga total 359}, {1, 1, 1, 1, 5, 50, 100, 100,
100}, dll.Menggunakan dynamic programming dibawah dapat diketahui total kombinasi yang
Pseudocode
iNilaiCari=359
iMaxCari=359
iJumKoin=6
koin[1]=1
koin[2]=5
koin[3]=10
koin[4]=25
koin[5]=50
koin[6]=100
for i=1 to iMaxCari do
c[i]=”X”
endfor
for j=1 to iJumKoin do
c[koin[j]]=”B”
endfor
for n=1to iMaxCari do
for j=1to iJumKoin do
if (n-koin[j])>=1 then
if C[n-koin[j]]=”B” then
C[n]=”B”
Endif
Endif
Endfor
Endfor
If C[InilaiCari]=”B” then
bBisaDicari=true
else
bBisaDicari=false
endif