β
Correct Answer: (B)
false
Explanation: the recursive solution to subset sum problem takes exponential time complexity whereas the dynamic programming solution takes polynomial time complexity. so dynamic programming solution is faster in terms of time complexity.
Explanation by: Mr. Dubey
the recursive solution to subset sum problem takes exponential time complexity whereas the dynamic programming solution takes polynomial time complexity. so dynamic programming solution is faster in terms of time complexity.
Discussion
Question Analytics
911
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
83%
Success Rate