美文网首页
Java硬币找零问题

Java硬币找零问题

作者: wuli白 | 来源:发表于2020-03-15 19:36 被阅读0次

    假如有硬币1,3,5如何用最少的硬币数量找回11元,硬币可复用

    要得到1元需要的硬币个数n=f(1) = f(0) + 1(这个1是硬币个数)

    要得到2元需要的硬币个数f(2) = f(1) + 1

    要得到3元需要的硬币个数f(3) = f(2) + 1

    int[] f 表示f(x)需要的硬币个数

    相关文章

      网友评论

          本文标题:Java硬币找零问题

          本文链接:https://www.haomeiwen.com/subject/qyuvehtx.html