gpt4 book ai didi

arrays - 将包含从 1 到 n 的数字(无重复)的长度为 n 的数组分成两个相等和的算法

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

您给出长度为 N 的数组,并且数组中的数字包含 1N 没有重复。您需要检查数组是否可以划分为相等和的列表。

我知道它可以使用时间复杂度为的子集和问题来解决。有没有算法可以降低时间复杂度?

最佳答案

根据您的要求,我们得出结论,数组将始终包含数字 1 到 N。所以 if Array.Sum()==Even 答案是 YES,否则不是。

关于arrays - 将包含从 1 到 n 的数字(无重复)的长度为 n 的数组分成两个相等和的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42136471/

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