5 QUESTIONS
Q1 1 / 5 medium
DP on Sequences
Given a sequence of n positive integers, find the maximum sum of a subsequence such that no two selected elements are adjacent in the original array. (Generalized House Robber for CF context.)
What are the subproblems you need to solve?