Quiz: When to Add Dimensions

When solving a grid-based DP problem where you need to track both position AND remaining steps, what determines the need for an additional dimension?

1. A.The problem requires backtracking
2. B.The time limit is very strict
3. C.There is additional state that affects future decisions
4. D.The grid size exceeds 100x100