1.

What is the space complexity of the following dynamic programming implementation of the Knapsack problem?

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