Home / Engineering / Design and Analysis of Algorithms / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) The result of the fractional knapsack is greater than or equal to 0/1 knapsack.

(A) true
(B) false
(C) ---
(D) ---
Correct answer : Option (A) - true

Explanation:
 as fractional knapsack gives extra liberty to include the object partially which is not possible with 0/1 knapsack, thus

Share

Discusssion

Login to discuss.