What is the main signal for DP State Design?
Practice this question from Quiz: Cheatsheet: DP State Design, with options and an explanation.
Question
What is the main signal for DP State Design?
Option A — Correct answer
You need fast syntax or template recall.
Option B
The input has no constraints.
Option C
The sample output is small.
Option D
The question uses only one variable.
Explanation
Pattern choice starts from constraints and invariant.