dsd_dll的博客

翻译 学数据结构的第一个算法，最大子列和问题，即求一个数组连续子列和求最大

问题：给定一整数序列a1,a2,a3,...an(可能有负数)，求a1~an的一个子序列ai~aj,使得ai~aj的和最大 例如：a[]={4，-3，5，2，-1，2，6，2},考虑算法的复杂度，给出三种不同复杂度，以c语言实现1.算法复杂度为o(n2)，是穷举法的一个改进算法elemtype function1(elemtype a[]){ int i,j; elemtyp