Take/Skip Decision DP

At each step, decide whether to take the current element or skip it, keeping the better of the two.