gpt4 book ai didi

algorithm - 最大积子序列

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

<分区>

我需要找到 n 整数序列中子序列的最大乘积。我正在寻找一种算法,不一定表示为代码。

示例:

  1. 在:3,1,-2,4。出局:4。
  2. 在:2,5,-1,-2,-4。输出:20。(2*5*-1*-2)。

我已经在 O(n²) 中完成了一个算法,但现在我需要一个在 O(n) 中的算法。
我知道这是可能的。

这如何在 O(n) 中完成?

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