engineering recuitment GATE CSE 2023-24 Test Series Algorithms Algorithm Design Techniques Dynamic Programming
निम्नलिखित में से कौन सी 0/1 नैप्सैक समस्या को हल करने के लिए सही समय जटिलता है, जहां n और w क्रमशः वस्तुओं की संख्या और नैप्सैक की क्षमता को दर्शाते हैं?
1
O(n)
2
O(w)
3
O(nw)
4
O(n+w)