最大子序列问题是程序员面试中经常回遇到的一道题，下面小编将使用C语言解决该问题，并将详细代码展示如下。
问题描述：给定一整数序列A1，A2，...An（可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大
例如：整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列的和为21
主函数：
使用穷举法实现函数：max_sub()
使用动态规划实现函数：max_sub()