> For the complete documentation index, see [llms.txt](https://interviews.woojiahao.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://interviews.woojiahao.com/algorithms/dynamic-programming.md).

# Dynamic Programming

## Recognizing DP problems

1. Minimizing/maximizing: 
2. Number of ways:
3.

## Steps to solving DP

1. Identify states
2. Identify state transitions
3. Implement top-down
4. Convert to bottom-up

## Types of DP

1. Linear sequence
2. Grid
3. Two sequences

## Common recurrence relations

## Recursive to iterative

## Optimizing space