Add knapsack solver.
Add knapsack problem definition.