题目是标准的ACM竞赛题,word文档里包含求最大连续子序列的题目和完整的实验代码,并在VC6.0上运行通过!!!
2022-12-24 23:44:16 28KB ACM 最大连续子序列
1
题目描述:给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。 提醒:此最大乘积连续子串与最大乘积子序列不同,请勿混淆,前者子串要求连续,后者子序列不要求连续。也就是说:最长公共子串(Longest CommonSubstring)和最长公共子序列(LongestCommon Subsequence,LCS)的区别:     子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的
2022-06-29 20:51:42 108KB 数组 方法
1