making-change:生活和收银的教训

改变数据 从任意数量的任意面额的硬币进行找零的功能。 它使用来找到最佳解决方案。 这使用 JavaScript/Node.js。 效率不高； 一些记忆可能用于过滤与以前的结果相比已经次优的结果。 这是受到 Asaph 永无止境的目标的启发，即让受访者帮助他。 用法 此模块导出单个函数： var makeChange = require ( '/path/to/making-change' ) , coins = [ 25 , 10 , 5 , 1 ] , changeToMake = 91 ; console . log ( makeChange ( coins , changeToMake ) ) ; /* [ { coinValue: 25, numCoins: 3 }, { coinValue: 10, numCoins: 1 }, { coinVal