What happens when a top-down approach of dynamic programming is applied to any problem?
1
It increases both the time complexity and the space complexity
2
It increases the space complexity and decreases the time complexity
3
It increases the time complexity and decreases the space complexity
4
It decreases both the time complexity and the space complexity