ABCD
NP-Complete

My Hobby:
Embedding NP-Complete problems in restaurant orders
[[A menu is shown]]
Chotchkies Retaurant
Appetizers
Mixed Fruit 2.15
French Fries 2.75
Side Salad 3.35
Hot Wings 3.55
Mozzarella Sticks 4.20
Sampler Plate 5.80
[[Three people sit at a table. One man at the table is ordering from a waiter]]
Man at table: We'd like exactly $15.05 worth of appetizers, please.
Waiter: ... Exactly? Uhh ...
Man at table: Here, these papers on the knapsack problem might help you out.
Waiter: Listen, I have six other tables to get to -
Man at table: - As fast as possible, of course. Want something on traveling salesman?
{{title text: General solutions get you a 50% tip.}}
General solutions get you a 50% tip.