Dynamic Programming

DP Maximum Subarray - Kadane’s Algorithm

Maximum Subarray - Monisha Mathew - Medium 

Maximum Subarray, using DP - Monisha Mathew - Medium 

DP in Depth Explanation… 

Divide the problem into several steps Find the data structure. Store the solution of the sub-problem

Every DP starts with a matrix.