- Subsequences with no dependency between adjacent elements: choose whether to include each element. Example: 494. Target Sum (0-1 knapsack).
- Subsequences with dependencies between adjacent elements: enumerate which element to choose. Example: 300. Longest Increasing Subsequence.