1. 编写程序找出序列的最大子段和，以及子段的起始位置和结束位置。 例如：输入数组(6,-1,5,4,-7)， 输出14, 1, 4， 其中14表示最大子段和，1表示和最大的子段从第1个数字开始，4表示和最大的子段到第4个数字结束。

以下是Python的实现：

def max_subarray(nums):
    max_sum = float('-inf')  # 最大子段和初始化为负无穷
    start, end = 0, 0  # 最大子段的起始位置和结束位置
    curr_sum = 0  # 当前子段和
    
    for i in range(len(nums)):
        if curr_sum < 0:  # 如果当前子段和为负数，则放弃之前的子段
            curr_sum = nums[i]
            curr_start = i
        else:
            curr_sum += nums[i]
        
        if curr_sum > max_sum:  # 更新最大子段和及其起始位置和结束位置
            max_sum = curr_sum
            start = curr_start
            end = i
    
    return max_sum, start, end

# 测试
nums = [6, -1, 5, 4, -7]
print(max_subarray(nums))  # 输出：(14, 0, 3)

解释：

该算法使用了贪心的思想，从左到右遍历整个序列，对于每个位置，记录当前子段的和以及起始位置。如果当前子段和为负数，则放弃之前的子段，从当前位置重新开始计算子段和。如果当前子段和比最大子段和要大，则更新最大子段和以及起始位置和结束位置。最后返回最大子段和以及起始位置和结束位置。