求数组（元素可为正数、负数、0）的最大子序列和,

//求数组（元素可为正数、负数、0）的最大子序列和。这题和求最大对称子字符串类似，可以对照前面的求取最大对称子字符串的长度来理解

#define Substring_legth 8
int Substring_Sum(int *s)
{
	int sum=0,Sub_sum=-100000;

	for (int i=Substring_legth;i>-1;i--)
	{
		for (int j=0;j<=i;j++)
		{
			for (int t=j;t<=i;t++)
			{
				sum+=s[j]; //求取子字符串的和
			}
			if (sum>Sub_sum)//如果大于则替换
			{
				Sub_sum=sum;
			}
		}
		sum=0;
	}
	return Sub_sum;
}

 

 同样的一道题：

给一个浮点数序列，取最大乘积子序列的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积子序列为3，0.5，8。