DPCHANGE(M, c, d)1 bestNumCoins0 02

DPCHANGE(M, c, d)
1 bestNumCoins0 0
2 for m 1 toM
3 bestNumCoinsm 1
4 for i 1 to d
5 if m  ci
6 if bestNumCoinsm−ci + 1 < bestNumCoinsm
7 bestNumCoinsm bestNumCoinsm−ci + 1
8 return bestNumCoinsM

ผลลัพธ์ (ไทย) 1:

DPCHANGE (M, c, d)1 bestNumCoins0 02 สำหรับทอมม. 13 bestNumCoinsm 14 หา 1 dถ้า 5 m ciถ้า 6 bestNumCoinsm−ci + 1 < bestNumCoinsmbestNumCoinsm−ci 7 bestNumCoinsm + 18 กลับ bestNumCoinsM

ผลลัพธ์ (ไทย) 2:

DPCHANGE (M, C, D)
1 bestNumCoins0 0
2 1 มทอม
bestNumCoinsm 3 1
4 สำหรับฉัน d 1 ถึง
5 ถ้า m? CI
6 ถ้า bestNumCoinsm-CI + 1 <bestNumCoinsm
7 bestNumCoinsm bestNumCoinsm-CI + 1
8 ผลตอบแทน bestNumCoinsM

ผลลัพธ์ (ไทย) 3:

dpchange ( M , C , D )
1 bestnumcoins0 0
2 M 1 ทอม
3 bestnumcoinsm 1
4 ชั้น 1 D
5 ถ้า M  CI
6 ถ้า bestnumcoinsm − CI 1 < bestnumcoinsm
7 bestnumcoinsm bestnumcoinsm − CI 1
8 คืน bestnumcoinsm