Maximum Sum of Non-Adjacent Elements

📋 Problem Description

Given an array of positive integers, find the maximum sum of elements such that no two selected elements are adjacent in the array.

You can only choose elements that are not next to each other. The goal is to maximize the total sum of chosen numbers.

Example 1

Input: nums = [3, 2, 7, 10]
Output: 13
Explanation: Choose elements 3 and 10 → sum = 13.

I WOUD LIKE TO WORK ON THIS

まず、この基本的なプログラムが属する Java ソースファイルを探します。issue にはファイルもテストも指定されていません。隣接しない正の整数について説明されている最大合計の動作を実装し、13 が生成されるはずの、提示された [3, 2, 7, 10] の例で検証します。

索引モデルが issue の本文から書いたものです。