Tag
#dynamic-programming
2 articles tagged dynamic-programming.
DSAintermediate
Dynamic Programming: Turning Exponential Recursion Into Linear Time by Remembering
The dynamic programming algorithm explained: memoization vs tabulation, optimal substructure, overlapping subproblems, the 0/1 knapsack, time complexity, and interview prep.
17 min read
DSAintermediate
Greedy Algorithms: When Grabbing the Best Right Now Actually Works
A diagram-first guide to greedy algorithms: interval scheduling, the exchange argument that proves a greedy choice is safe, where greedy fails, time complexity, and interview prep.
17 min read