

MCQOPTIONS
Saved Bookmarks
1. |
What is the time complexity of the following dynamic programming implementation of the Knapsack problem with n items and a maximum weight of W? |
A. | O(n) |
B. | O(n + w) |
C. | O(nW) |
D. | O(n2)View Answer |
Answer» D. O(n2)View Answer | |