本文介绍了一种通过动态规划解决最小硬币找零问题的方法。该算法输入为需要找零的金额M及一系列可用硬币面额，输出是最小硬币数量。核心在于迭代更新每个金额所需的最少硬币数。
试图找到与M美分找头相应的最小硬币数。
DPCHANGE(M,c,d)
bestNumCoins0<-0
for m<-1 toM
bestNumCoinsm<-∞
fori<-1 to d
if m>=Ci
if bestNumCoinsm-Ci+1<bestNumCoinsm
bestNumCoinsm <-bestNumCoinsm-Ci+1
return bestNumCoinsm
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
