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


Discussion

No Comment Found