请用c++编程实现最大子序列求和问题 ，输入一串数组，输出他的最大子序列答案

最大子序列求和问题是一个经典的问题，它可以用多种算法来解决。在C++中，一个有效的方法是使用Kadane算法，该算法的时间复杂度为O(n)，是一种动态规划的思路。以下是使用Kadane算法的C++代码实现：

#include <iostream>
#include <vector>
#include <algorithm>

int maxSubArraySum(const std::vector<int>& nums) {
    int max_so_far = nums[0];
    int curr_max = nums[0];

    for (int i = 1; i < nums.size(); ++i) {
        curr_max = std::max(nums[i], curr_max + nums[i]);
        max_so_far = std::max(max_so_far, curr_max);
    }
    return max_so_far;
}

int main() {
    std::vector<int> nums;
    int n;
    std::cout << "请输入数组的元素个数：";
    std::cin >> n;
    std::cout << "请输入" << n << "个整数：" << std::endl;
    for (int i = 0; i < n; ++i) {
        int num;
        std::cin >> num;
        nums.push_back(num);
    }

    std::cout << "最大子序列的和是：" << maxSubArraySum(nums) << std::endl;
    return 0;
}

这段代码首先定义了一个函数`maxSubArraySum`来计算最大子序列的和，然后在`main`函数中接收用户输入的数组，并调用`maxSubArraySum`函数得到结果并输出。