设计了一种线性算法,该算法在N个长整数序列中找到最多M的连续子序列,在所有这些子序列中和值最高。实现您的算法,并确认其运行时间的增长顺序是线性的。
我读过几次,但我很难理解它想让我做什么。
发布于 2012-11-13 01:49:11
假设一行中有10个整数。你可以按顺序挑选其中的1,2或3个,然后把它们加起来。你需要找出哪些是你要选择的,这样和是最大的。在本例中,M=3,N=10,您的算法必须在线性时间内运行。
https://stackoverflow.com/questions/13354498
复制相似问题