Programming, Data Structures and Algorithms using Python · End Term · 13 Apr 2025 · January 2025 term · Set QDD3

Question 17: Which of the below statements are true about Dynamic pro…

Question 17

+4 marksOne or more correct options

Which of the below statements are true about Dynamic programming?

Select all that apply.

A
Increases both time complexity and space complexity.
B
It replaces recursion with iteration, so there are no stack overflow errors.
C
Increases time complexity and decreases space complexity.
D
It avoids computing sub-problems more than once.

Show answer

Correct answers

B
It replaces recursion with iteration, so there are no stack overflow errors.
D
It avoids computing sub-problems more than once.

See the whole paper Take it as a mock test

Question 17 of 25 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) End Term paper sat on 13 Apr 2025, in the January 2025 term (IIT M DIPLOMA AN EXAM QDD3 13 Apr 2025). It carries 4 marks.

This question was also asked in

PDSA End Term — 13 Apr 2025, Set QDD1 · question 17

Question 17: Which of the below statements are true about Dynamic pro…

Question 17

This question was also asked in

More questions from this paper