最大化阵列子集的正方形总和

Question

假设我得到了一个大小n的数组A，我想找到最大的数组平方之和数组的平方之和。我该怎么做呢？我们需要DP吗？

Answer 1

这实际上看起来像一个数学问题。

要获得一个较大的数字，最好在平方之前总和相同的符号的数字。

因此，获得正元元素的总和 负元素的总平方的最大值。