dynamic-programming.md

Dynamic Programming

Characteristics:

• Overlapping Subproblems

• Optimal Substructure Property

Dynamic Programming Methods

• Top-down with Memoization

• Bottom-up with Tabulation

How To approach a Dynamic Programming Problem In Interview:

• Identify the Pattern and type of Problem
• Identify the Base Cases
• Create a Recursive Solution and check for Overlapping Sub Problems
• Check for changing Parameters and Store the subproblems in a Table

References:

• Understand patterns of DP problems (in python)

Pattern fo questions: (Leetcode List) here