作者mqazz1 (无法显示)
看板CSSE
标题[问题] 一题很像LCS的演算法问题
时间Wed May 26 22:11:57 2010
Given a sequence of n numbers,
find the longest continuous subsequence that has the largest sum.
algorithm must be less than O(n^2)
这一整个数列可能是 10, -1, 900, 12, -35...
找出一段让它的总和最大
时间在O(n^2)
请问这题是问LCS吗?
还是什麽其它的方法?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.31.153
1F：→ tkcn:简单的 dp 吧 05/26 22:20
2F：→ tkcn:对了，这种问题到 Prob_Solve 比较适合。 05/26 22:30