gpt4 book ai didi

java - 给定整数集的子集,其和为常量 N : Java

转载 作者:行者123 更新时间:2023-12-02 00:41:28 26 4
gpt4 key购买 nike

给定一组整数,如何找到总和为给定值的子集...子集问题?

示例:S = {1,2,4,3,2,5} 且 n= 7找出总和为 n 的可能子集。我试图用谷歌搜索发现很多链接,但不清楚。我们如何在java中解决这个问题以及要使用的数据结构是什么及其复杂性?

最佳答案

分三步:

  1. 求 S 的幂集(S 的所有子集的集合)

  2. 计算每个子集的总和

  3. 过滤掉总和不等于 7 的子集。

关于java - 给定整数集的子集,其和为常量 N : Java,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6251051/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com