An implementation of the 1/0 knapsack algorithm in Scala.