最大化数组的子集和的平方和

Question

假设给我一个大小为N的数组A，我想找到一个最大的数组子集平方和。我该怎么做呢？为此我们需要DP吗？

Answer 1

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

要获得更大的数字，在平方之前，最好对相同符号的数字求和。

因此，对于正元素的平方和+负元素的平方求最大值。