本文介绍了一种利用动态规划解决找零问题的方法，旨在寻找使用最少数量硬币找零的方案。通过迭代计算不同金额下所需的最少硬币数，实现了高效求解。
试图找到与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
找到与M美分找头相应的最小硬币数
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
