Skip to content
solution for xkcd restaurant order comic
Ruby
Find file
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
README
restaurant_order.rb

README

Solution for xkcd "NP-complete" comic (http://xkcd.com/287/). This is a variety of an "unbounded knapsack" problem - solution (which turns out to be anticlimactic) can be found using a dynamic-programming algorithm.
Something went wrong with that request. Please try again.