Animals rampaging in town, unusually large ones (please help) (opens in new tab)

(wh0.github.io)

4 pointskhalby7861y ago1 comments

1 comments

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.

j / k navigate · click thread line to collapse

(wh0.github.io)

4 pointskhalby7861y ago1 comments

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.

j / k navigate · click thread line to collapse