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}$
The most efficient solution for the fractional knapsack problem with maximum capacity $15$ can be obtained by using ______
The most efficient solution for the fractional knapsack problem with maximum capacity $15$ can be obtained by using ______
Solution
Fractional knapsack allows taking fractions of items.
So, we choose items according to highest profit by weight ratio.
This is a greedy approach.
Correct option is:
$\boxed{(c)\ \text{Greedy Algorithm}}$
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.
