M

Mr. Dubey • 52.30K Points
Coach 

Q. Which of the following statement about 0/1 knapsack and fractional knapsack problem is correct?

(A) in 0/1 knapsack problem items are divisible and in fractional knapsack items are indivisible
(B) both are the same
(C) 0/1 knapsack is solved using a greedy algorithm and fractional knapsack is solved using dynamic programming
(D) in 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisible
Correct : Option (D)

Explanation: 
 in fractional knapsack problem we can partially include an item into the knapsack whereas in 0/1 knapsack we have to either include or exclude the item wholly.

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. The problem of finding a path in a graph that visits every vertex exactly once is called?

Q. The power efficiency of the M ary PSK decreases because of the

Q. process that is based on IPC mechanism which executes on different systems and can communicate with other processes using message based communication,

Q. displays of data such as maps, charts and other graphical representation allow data to be presented compactly to the users.

Q. Amazon AWS Consists of following services

Q. sys.stdout.write('Python\n')

Q. Class function which is called automatically as soon as the object is created is called as __

Q. Which of the following component is required for both online and local data access in hybrid application?

Q. Your company has a LAN in its downtown office and has now set up a LAN in the manufacturing plant in the suburbs. To enable everyone to share data and

Q. Which of the following is drop down list?