Solving Knapsack Problem with dynamic programming in Ruby - View it on GitHub