确定将一定数量的钱比如100,换成1,2,5,10,20,50元的组合有关问题(3)

确定将一定数量的钱比如100,换成1,2,5,10,20,50元的组合问题(3)在第2个的基础上稍微优化了点,减少了递归次

确定将一定数量的钱比如100,换成1,2,5,10,20,50元的组合问题(3)
在第2个的基础上稍微优化了点,减少了递归次数

这个消耗时间大概在50ms,比第2个在性能上提升了近1倍,不过二者的原理是一样的。