gpt4 book ai didi

arrays - 加起来等于一个数的组合 - Julia lang

转载 作者:行者123 更新时间:2023-12-05 09:06:51 26 4
gpt4 key购买 nike

我是 Julia 的新手。有没有办法将列表中的元素加起来达到某个值目标?我已经使用 Python 的 itertools 库完成了此操作,如下例所示,但我发现它对于较大的数据集来说非常慢。

import itertools
numbers = [1, 2, 3, 7, 7, 9, 10]
result = [seq for i in range(len(numbers), 0, -1) for seq in itertools.combinations(numbers, i) if sum(seq) == 10]
print result

最佳答案

这被称为 Knapsack problem ,它没有已知的有效解决方案,这意味着唯一已知的解决方案具有时间复杂度,随着数字数量的增加,eksponentiel (NPC)如果你碰巧找到这个问题的有效解决方案,你将赢得一百万美元,因为 P vs. NP 问题是千年难题之一

关于arrays - 加起来等于一个数的组合 - Julia lang,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/65637773/

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