Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
For a knapsack problem, $P$ and $W$ are profits and weights for a set of $7$ items as given below:
$P={9,5,2,7,6,16,9}$
$W={2,5,6,11,1,9,3}$
Which of the following statements is correct for a knapsack?
Which of the following statements is correct for a knapsack?
Solution
In $0/1$ knapsack, an item is either selected completely or rejected completely.
In fractional knapsack, an item can be divided into smaller parts according to required weight.
So, correct option is:
$\boxed{(d)\ \text{In }0/1\text{ knapsack problem, items cannot be divided into smaller portions and in fractional knapsack we can divide the item into required proportions of weight}}$
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
