2 ms·
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
by gus_massa 2y 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 https://en.wikipedia.org/wiki/Knapsack_problem but I'm not sure.