Skip to content
SparkTime, home
Menu
Theme
Tag · 2 pieces

#dynamic programming

Related tags

Tagged #dynamic programming

GuideTechnology

21 min read

Dynamic Programming Practice: From 1D to 2D

Apply the six-step DP workflow to climbing stairs, house robber, grid paths and the longest common subsequence. For each: state, transition, base cases, evaluation order, complexity and why it is correct, with full tables and reconstruction.

GuideTechnology

20 min read

Dynamic Programming: Learn to Recognize Overlapping Subproblems

Dynamic programming is recursion that remembers. Learn overlapping subproblems and optimal substructure, memoization and tabulation on Fibonacci, a repeatable six-step formulation workflow, and the coin change problem that greedy cannot solve.