JavaScript:实现子集总和算法(附完整源码)

最新推荐文章于 2025-07-08 09:43:39 发布

源代码大师

最新推荐文章于 2025-07-08 09:43:39 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript算法完整教程文章标签： javascript 算法开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/132916845

JavaScript算法完整教程专栏收录该内容

1147 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何在JavaScript中实现子集总和算法。通过一个名为subsetSum的函数，利用二维数组dp记录子集总和，遍历数组并更新dp，最终返回所有子集的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript:实现子集总和算法

以下是一个JavaScript实现子集总和算法的完整源码：

function subsetSum(nums, target) {
  let dp = new Array(nums.length + 1);
  dp[0] = 1;
  for (let i = 1; i <= nums.length; i++) {
    dp[i] = dp[i - 1];
    if (nums[i - 1] <= target) {
      dp[i] = dp[i] * 2;
    }
  }
  return dp[nums.length];
}

// 示例
let nums = [1, 2, 3, 4, 5];
let target = 10;
let sum = subsetSum(nums, target);
console.log(`The sum of all subsets of ${nums} whose sum is ${target} is ${sum}`);

在这个实现中，我们定义了一个名为subsetSum的函数，它接受一个整数数组nums和一个整数target作为输入参数，并返回一个整数，表示nums中所有子集的总和。该函数使用一个二维数组dp来记录每个子集的总和。在函数中，我们首先初始化dp数组，然后遍历nums数组，对于每个nums[i]，我们将dp[i]更新为dp[i - 1]的两倍，如果nums[i]小于等于target，我们还需要将dp[i]