Technique
Dynamic programming
Solving a problem by combining answers to overlapping smaller problems.
Learn firstTime and space complexity
Part of Data structures and algorithmsDynamic programming
What should you learn before Dynamic programming?
- Time and space complexityDescribing how an algorithm's cost grows with input size (Big-O).
Connections to other concepts
Practise Dynamic programming
- Maximum Subarray SumCoding problem · medium