Many DP problems are really about choices

A large share of DP problems are structured around comparing choices under a constrained state.

The important question is not only “what is the formula”, but:

• what does each term represent
• why are these the only relevant choices