Knapsack Problem Different solutions for the backpack problem, also known as Knapsack problem. The first solution is a greedy algorithm that defines a solution from a comparator The second solution is based on a genetic algorithm