What is Dynamic programming? Explain with example.

From the DMTCL Assistant Engineer (ICT) January 2023 – Written exam, question 1 of 7.