What is the objective of the knapsack problem? – McqOptions

MCQOPTIONS

1.	What is the objective of the knapsack problem?
A.	To get maximum total value in the knapsack
B.	To get minimum total value in the knapsack
C.	To get maximum weight in the knapsack
D.	To get minimum weight in the knapsack
Answer» B. To get minimum total value in the knapsack

Discussion

No Comment Found

Related MCQs

What is the competitive analysis of the FIFO algorithm?
Optimal page replacement algorithm is also called as __________
In a optimal page replacement algorithm, when a page is to be replaced, which of the following pages is chosen?
Which of the following is the main drawback of FIFO page replacement algorithm?
Which of the following page replacement algorithms return the minimum number of page faults?
__________ algorithm associates with each page the time when the page was brought into memory.
FIFO algorithm is used by __________ operating system.
In a stack algorithm, the set of pages in a k-frame memory is always a subset of pages in a __________ frame memory.
________ is a typical online problem from the competitive analysis to determine the optimal solution.
__________ has the lowest fault rate of all the page replacement algorithms.