JavaScript中具有最大和的子集
我们需要编写一个使用整数数组的JavaScript函数。我们的功能需要找到具有最大和的不相邻元素的子集。
最后，该函数应计算并返回该子集的总和。
例如-
如果输入数组是-
const arr = [3, 5, 7, 8, 10];
然后输出应该是20，因为数字的不相邻子集将是3、7和10。
示例
为此的代码将是-
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
热门推荐
4 薛之谦祝福语简短
10 爱情祝福语简短励志短句
11 新年的祝福语简短的
12 公司新年祝福语简短的
13 祝产妇的祝福语简短
14 写生日祝福语简短唯美
15 分手快乐祝福语简短
16 古风婚礼祝福语唯美简短
17 食堂阿姨退休祝福语简短
18 婚礼父母在家祝福语简短