确定将一定数量的钱比如100,换成1,2,5,10,20,50元的组合问题(3) 在第2个的基础上稍微优化了点,减少了递归次数
这个消耗时间大概在50ms,比第2个在性能上提升了近1倍,不过二者的原理是一样的。