gpt4 book ai didi

performance - 数组中的随机整数。找出连续子集的最大和

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

<分区>

前段时间我遇到了一个面试问题,但我一直没有找到解决方案。显然有一个“非常有效”的算法来解决它。

问题:给定一个随机正数和负数的数组,找到具有最大总和的连续子集。

例子:

[1, -7, 4, 5, -1, 5]

这里最好的子集是 {4, 5, -1, 5}

除了蛮力法,我想不出其他解决方案。什么是有效的方法?

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