[問題] 一題很像LCS的演算法問題
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
→
05/26 22:20, , 1F
05/26 22:20, 1F
→
05/26 22:30, , 2F
05/26 22:30, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
