Knapsack Problem The Classic Knapsack problem and a couple of its variants. Class Knapsack problem Implement an algorithm to solve the knapsack problem. Multi-choice Knapsack Problem Implement an algorithm to solve the multiple choice knapsack problem.