检查1和2组成的数组是否可以分为相等总和的2个部分

如果你的任务是检查一个1和2组成的数组是否可以被分为两个总和相等的部分，这篇文章将为你提供一些指导。

解决方案

为了解决这个问题，我们可以使用递归算法来枚举所有可能的部分，然后检查它们的总和是否相等。以下是递归解决方案的代码示例：

def can_partition(nums):
    if not nums:
        return False
    total_sum = sum(nums)
    if total_sum % 2 != 0:
        return False
    
    target = total_sum // 2
    
    return partition(0, nums, 0, target, {})
    
def partition(index, nums, current_sum, target, memo):
    if current_sum == target:
        return True
    if current_sum > target or index >= len(nums):
        return False
    
    if (index, current_sum) in memo:
        return memo[(index, current_sum)]
    
    memo[(index, current_sum)] = partition(index + 1, nums, current_sum + nums[index], target, memo) or \
                                partition(index + 1, nums, current_sum, target, memo)
    
    return memo[(index, current_sum)]

代码中的 can_partition 函数使用递归函数 partition 来枚举所有可能的部分，直到找到两个点的总和相等为止。

时间复杂度

该算法的时间复杂度为 O(n * s)，其中 n 是数组的长度，s 是数组中所有元素的总和。

结论

现在，您应该了解如何检查1和2组成的数组是否可以分为相等总和的2个部分。虽然这个问题看起来很简单，但它是一个非常有趣和有用的编程问题。