华为OD机试 - 求符合要求的结对方式 - 数组（Python/JS/C/C++ 2025 A卷 100分）

以下是华为OD机试-等和子数组最小和的Python代码实现： ```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)。