lamassu/lamassu-server
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

fix: use the same solution format for subset-sum as for coin-change

Browse source
This commit is contained in:
siiky 2025-02-03 14:36:30 +00:00
parent 91c4ca4dce
commit 9ef9a70c39
1 changed files with 2 additions and 8 deletions
Download patch file Download diff file Expand all files Collapse all files

10
lib/bill-math.js
View file

@ -116,14 +116,8 @@ const getSolution_old = (units, amount, mode) => {
const solver = sumService.subsetSum(billList, amount.toNumber()) const solver = sumService.subsetSum(billList, amount.toNumber())
const solution = _.countBy(Math.floor, solver.next().value) const solution = _.countBy(Math.floor, solver.next().value)
return _.reduce( return Object.entries(solution)
(acc, value) => { .map(([denomination, provisioned]) => [_.toNumber(denomination), provisioned])
acc.push({ denomination: _.toNumber(value), provisioned: solution[value] })
return acc
},
[],
_.keys(solution)
)
} }
const getSolution = (units, amount) => { const getSolution = (units, amount) => {