四种求解最大子序列和的算法

最大的子序列和问题：

给定整数$A_1,A_2,...,A_N(可能有负数)$，求 ${\sum }_{k=i}^j{A}_k$的最大值（为了方便起见，如果所有的整数均为负数，则最大子序列和为0）

算法一

这种算法应该是最容易想到的，直接穷举求解，时间复杂度为$O(N^3)$

/**
 * 最大子序列和
 * 算法一：穷举
 */

#include <stdio.h>
#include <stdlib.h>

// 求最大子序列的和
int maxSubsequenceSum1(int *arr, int n)
{
   
   
    int thisSum, maxSum, i, j, k;
    maxSum