Various implementations to various solutions of the Knapsack problem