假如有硬币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)需要的硬币个数
假如有硬币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
网友评论