Java硬币找零问题
2020-03-15 本文已影响0人
wuli白
假如有硬币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)需要的硬币个数