gpt4 book ai didi

algorithm - 如何从等于目标的数组中找到非重复的整数集?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:16:32 25 4
gpt4 key购买 nike

这是一道面试题。

给定一个整数数组和一个整数目标,找到所有总计达到目标的组合。不要输出重复项。例如。,[2,3,4],目标是 5。那么输出应该是 [2,3],或 [3,2],但不是两者。

最佳答案

如果我没理解错的话,这就是子集和问题。

引自维基百科的 subset sum problem :

An equivalent problem is this: given a set of integers and an integer s, does any non-empty subset sum to s?

关于algorithm - 如何从等于目标的数组中找到非重复的整数集?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7250143/

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