JavaScript에서 최대 합계가 있는 부분 집합

정수 배열을 취하는 JavaScript 함수를 작성해야 합니다. 우리의 함수는 최대 합을 가진 인접하지 않은 요소의 하위 집합을 찾는 데 필요합니다.

마지막으로 함수는 해당 부분 집합의 합계를 계산하고 반환해야 합니다.

예를 들어 -

입력 배열이 -

const arr = [3, 5, 7, 8, 10];

그러면 숫자의 인접하지 않은 부분 집합이 3, 7, 10이 되므로 출력은 20이 되어야 합니다.

예시

이에 대한 코드는 -

const arr = [3, 5, 7, 8, 10];
const maxSubsetSum = (arr = []) => {
   let min = −Infinity
   const helper = (arr, ind) => {
      if ( ind < 0 ){
         return min
      };
      let inc = helper(arr, ind−2);
      let notInc = helper(arr, ind−1);
      inc = inc == min ? arr[ind] : Math.max(arr[ind], arr[ind] + inc);
      return Math.max( inc, notInc );
   };
   return helper(arr, arr.length − 1);
};
console.log(maxSubsetSum(arr));

출력

콘솔의 출력은 -

20