dynamic programming

Maximum subset sum with no adjacent elements

Algorithm for maximum subset sum with no adjacent elements problem

Vikash Kumar

3 minute read

Let’s understand this problem. A non-negative integer array is given as input. We need to find maximum sum which can be possible by adding non-adjacent element of the given array. In hindsight, this may look a bit complex problem to solve. But the final solution will be simple and elegant.