News for hackers. Stuff that matters.
Re:McNugget Calculator by maweki on Sunday May 19, 2019 @11:41AM (#19953811)
No. Linear optimization.

Edit: Sorry. It's linear optimization with integers and therefore in the same complexity class as any other np complete problem.

Re:McNugget Calculator by maweki on Sunday May 19, 2019 @03:17PM (#19954891)
For anybody reading this: IN THEORY

In practice the nugget per package gets cheaper as the package size increases and therefore a greedy algorithm is very useful and probably linear in the number of package types.