QUIZ: CF_W18
◀ BACK WEEK 18
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?