dynamic programming is a concept in algorithms. there is 3 key parts in DP: 1-recursion 2-memoization 3-? in recursive problems, first we create a base condition that program stops in that and a recursive part. edit distance, shortest path or fibonatchi are problems solved by DP