

McqMate
Q. |
Which of the following problems is NOT solved using dynamic programming? |
A. | 0/1 knapsack problem |
B. | matrix chain multiplication problem |
C. | edit distance problem |
D. | fractional knapsack problem |
Answer» D. fractional knapsack problem | |
Explanation: the fractional knapsack problem is solved using a greedy algorithm. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet