Grid DP and the Knapsack Family
Move from a 1D line of decisions to a 2D table, and meet the single most reused DP shape in interviews.
12 min readUpdated 2026-09-03dynamic-programmingknapsackgrid-dp
Move from a 1D line of decisions to a 2D table, and meet the single most reused DP shape in interviews.