作者dophine (^^)
看板puzzle
标题可否帮我想想这问题...
时间Thu Nov 22 21:01:23 2001
给定一串实数序列,就是有n个实数.正负不一定.n>=1.
这n个实数为X1,X2,X3,...,Xn.
设计一个演算法来找一段连续的数字.(位於这n个实数中.)
Xi,Xi+1,...,Xj
这段连续的实数在所有可能性中必须是加起来的和为最大.
而这段数字的长度j-i+1必须小於L
L定义为一个整数,1<=L<=n
设计出来的演算法必须在nL的时间内完成....
could someone help me?
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 140.115.232.66