作者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