Animals rampaging in town, unusually large ones (please help) (wh0.github.io) 4 points by khalby786 1y ago ↗ HN
[–] gus_massa 1y ago ↗ The sum part (capturing) is easy: Just be greedy and capture everything you can.The multiplication part (x bonus) looks hard. You want the minimal product of bonus. It feels like the https://en.wikipedia.org/wiki/Knapsack_problem but I'm not sure.
1 comment
[ 2.8 ms ] story [ 15.4 ms ] threadThe multiplication part (x bonus) looks hard. You want the minimal product of bonus. It feels like the https://en.wikipedia.org/wiki/Knapsack_problem but I'm not sure.