Why solving Knapsack problem is not considered as linear programming?

Viewed 5578

Why isn't the knapsack problem included under the category of linear programming algorithms in spite of the fact that the Knapsack problem statement seems similar to the problems in linear programming?

1 Answers
Related