单唾液酸神经节苷脂能否治白癜风 https://m-mip.39.net/m/mipso_4325493.html最大子序列问题是程序员面试中经常回遇到的一道题,下面小编将使用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()