蛮力算法的伪代码，用于查找列表中两个数字的最大乘积

Question

我正在尝试提出一种伪代码蛮力算法，该算法在列表 a[sub1] 到 a[subn] 中找到两个数字的最大乘积，其中 n 大于或等于 2。现在，我有

for ( i = 1 to n -1)

    a[subi] = a[subi-1] * a[subi+1]

    for (j = a[sub j+1] to n)

        a[sub j] = a[sub j-1] * a[sub j+1]

    end for

end for

return `a[sub i]`

return `a[sub j]`

但是，这是不正确的。我觉得这里缺少一些简单的东西，但我无法弄清楚。有任何想法吗？提前致谢。

Answer 1

largest_product = a[1] * a[2]

for ( i = 1 to n -1)
    for (j = i + 1 to n)
        product = a [i] * a [j]

        if (product > largest_product)
            largest_product = product
        end if
    end for

end for

return largest_product

编辑：

您的问题的 cmets 建议在线性时间内提供更有效的解决方案。

实施将跟进。