

MCQOPTIONS
Saved Bookmarks
1. |
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 |
Answer» E. | |