51dev.com IT技术开发者社区

51dev.com 技术开发者社区

算法笔记:找零问题(Java实现)

算法笔记:找零问题(Java实现)

现需找零金额为n,则最少需要用多少面值为d1<d2<d3<...<dm的硬币?(PS:假设这m种面值d1<d2<d3<...<dm的硬币,其中d1=1,且每种硬币数量无限可得)本文编码思想参考自《算法设计与分析基础》第三版,具体讲解如下:  具体代码如...