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