xkcd2

NP-Complete

General solutions get you a 50% tip.