C++动态规划计算最大子数组

C++动态规划计算最大子数组目录例题1.求最大的子数组的和2.求和最大的相应子数组例题
题目:输入一个整形数组,数组里有正数也有负