The Knapsack Problem involves selecting a subset of items to maximize the _______ while ensuring that the total _______ of selected items does not exceed a given limit.

  • Profit, Weight
  • Weight, Profit
  • Value, Size
  • Size, Value
In the Knapsack Problem, the goal is to maximize the profit while ensuring that the total weight of selected items does not exceed a given limit. Therefore, the correct options are Profit for the first blank and Weight for the second blank.
Add your answer
Loading...

Leave a comment

Your email address will not be published. Required fields are marked *