P17.2 MinAbsSum
Given array of integers, find the lowest absolute sum of elements.
- P17.2 最小绝对和值
给定数组,计算对应元素乘积和的绝对值中的最小值
对于由N个整数组成的数组A和长度N的数组S,其中S的元素在集合{-1, 1}中,按照下面式子定义val(A, S):
val(A, S)=|sum[A[i]*S[i] for i = 0…N−1]|
对于给定的数组A,在所有可能的S中,寻找val(A, S)的最小值。
编写函数:
def solution(A)
给定N个整数组成的数组A,从集合{−1,1}中任意选取N个元素,构成的所有S中,计算val(A, S)的最小值。
例如&