你出一个NOC高年级python真题

以下是一道高年级Python真题：

题目：计算最大子序列的和

问题描述：给定一个整数序列，找到一个连续的子序列（至少包含一个数），使得该子序列的和最大。

示例：

输入：[-2, 1, -3, 4, -1, 2, 1, -5, 4]
输出：6
解释：连续子序列 [4, -1, 2, 1] 的和最大为 6。

要求：请使用Python编写程序，实现上述功能，并给出相应的测试用例。

提示：可以使用“分治法”或“动态规划法”来解决此问题。