华为OD机试-等和子数组最小和(python版)

以下是华为OD机试-等和子数组最小和的Python代码实现：

def min_sum_subarray(nums):
    # 计算数组总和
    total_sum = sum(nums)
    # 如果总和不能被平分，则返回-1
    if total_sum % 2 != 0:
        return -1
    # 计算目标和
    target_sum = total_sum // 2
    # 初始化dp数组，dp[i][j]表示nums[0:i]中选择若干个数能否组成和为j
    dp = [[False] * (target_sum + 1) for _ in range(len(nums) + 1)]
    # base case: dp[i][0]为True
    for i in range(len(nums) + 1):
        dp[i][0] = True
    # 状态转移
    for i in range(1, len(nums) + 1):
        for j in range(1, target_sum + 1):
            if j < nums[i - 1]:
                dp[i][j] = dp[i - 1][j]
            else:
                dp[i][j] = dp[i - 1][j] or dp[i - 1][j - nums[i - 1]]
    # 找到最小的和为target_sum的子数组
    for i in range(target_sum, -1, -1):
        if dp[len(nums)][i]:
            return total_sum - 2 * i
    # 如果没有找到，则返回-1
    return -1

该算法的时间复杂度为O(n*sum)，其中n为数组长度，sum为数组元素的总和。空间复杂度也为O(n*sum)。