What is the main signal for DP LIS?
Practice this question from Quiz: DP LIS, with options and an explanation.
Question
What is the main signal for DP LIS?
Option A — Correct answer
A known interview family appears and the constraints reward the standard pattern.
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.