Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Algorithm Design Techniques Dynamic Programming
Given the following characteristics :
(i) Optimal substructure
(ii) Overlapping subproblems
(iii) Memorization
(iv) Decrease and conquer
Dynamic programming has the following characteristics :
1
(i), (ii), (iv)
2
(i), (ii), (iii)
3
(ii), (iii), (iv)
4
(i), (iii), (iv)