最大子序列问题是程序员面试中经常回遇到的一道题，下面小编将使用C语言解决该问题，并将详细代码展示如下。
工具/原料
1
电脑一台
2
VC++6.0编程环境
方法/步骤
1
问题描述：给定一整数序列 A1， A2，... An （可能有负数），求 A1~An 的一个子序列 Ai~Aj，使得 Ai 到 Aj 的和最大
2
例如：整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9 的最大子序列的和为 21
3
主函数：
4
使用穷举法实现函数：max_sub()
5
使用动态规划实现函数：max_sub()
上一篇：怎样保养皮肤
下一篇：夏天如何保养自己的皮肤