Q1. What is Dynamic Programming (DP) technique? Explain the 4 generic steps to solve a given problem using DP technique. Explain the Optimal Substructure and Overlapping Subproblems properties of DP. (5 points) Show transcribed image text Q1. What is Dynamic Programming (DP) technique? Explain the 4 generic steps to solve a given problem using DP technique. Explain the Optimal Substructure and Overlapping Subproblems properties of DP. (5 points)
Solution
Dynamic programing is a type of
