将数组拆分为两个子序列

本题要求将一个整数数组拆分为两个子序列，使得这两个子序列的元素之和相等。假设原数组为 nums，将其拆分为两个子序列 nums1 和 nums2，则有以下公式：

sum(nums1) = sum(nums2) = sum(nums)/2

其中 sum(nums) 是原数组的元素之和。

以下是一个简单的代码示例：

def splitArray(nums):
    """
    :type nums: List[int]
    :rtype: bool
    """
    # 计算总和
    total_sum = sum(nums)
    # 如果总和是奇数，无法平分为两个子序列
    if total_sum % 2 == 1:
        return False

    target_sum = total_sum // 2
    # 初始化动态规划数组
    dp = [False] * (target_sum + 1)
    dp[0] = True

    for num in nums:
        # 逆序遍历dp数组，避免重复计算
        for j in range(target_sum, num - 1, -1):
            dp[j] = dp[j] or dp[j - num]
    
    return dp[target_sum]

该算法采用动态规划的方法，简单来说，就是维护一个大小为 target_sum+1 的布尔数组 dp，其中 dp[i] 表示能否从原数组中选取一些元素，使得这些元素的和恰好为 i。根据背包问题的思路，逆序遍历 dp 数组，并更新每个位置的值。

具体实现细节可参考代码注释。