Weight vs. Value of U.S. coins

This looks like the knapsack problem writ large, using heuristics to get its complexity under control. Clever!