PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] LCS with O(nlogn)

看板Prob_Solve (計算數學 Problem Solving)作者seanwu (Blindest)時間18年前 (2006/11/23 22:03)推噓0(0推 0噓 1→)

留言1則, 1人參與討論串1/3 (看更多)

我用DP做LCS，應該是 O(n^2) 但寫ACM的時候TLE了看提示是說有 O(nlogn)的作法請問要怎麼做呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.75.94.172

→

11/24 17:14, , 1^F

11/24 17:14, 1^F

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 seanwu 的文章

文章代碼(AID): #15PQeoRt (Prob_Solve)

討論串 (同標題文章)

以下文章回應了本文 (最舊先)：

2

2

Re: [問題] LCS with O(nlogn)

18年前, 11/25

0

1

Re: [問題] LCS with O(nlogn)

18年前, 11/26

完整討論串 (本文為第 1 之 3 篇)：

排序：最舊先 | 最新先 | 留言數

0

1

[問題] LCS with O(nlogn)

18年前, 11/23

2

2

Re: [問題] LCS with O(nlogn)

18年前, 11/25

0

1

Re: [問題] LCS with O(nlogn)

18年前, 11/26

在新視窗開啟完整討論串 (共3篇)

Prob_Solve 近期熱門文章

3

5

[問題] 給定一個無向圖，求將節點兩兩分組的方式

10月前, 04/10

1

5

Re: [問題] 排列組合(?)的一題

10月前, 03/29

2

7

大樂透算法問題，有這種C取計算機嗎？

1年前, 11/26

1

12

Re: [問題] LeetCode 2608. Shortest Cycle in a Graph

1年前, 05/21

1

5

[問題] 馬丁格爾法的機率問題(懸賞)

1年前, 03/17

1

3

[討論] 業務邏輯最佳化解

2年前, 12/15

1

8

Re: 想問各位先進一個統計問題

2年前, 10/23

1

1

[問題] 問一個機率的問題謝謝

2年前, 10/06

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

2

7

Re: [情報] iPhone 16e 正式發布(規格/圖片)

3小時前, 02/20

77

141

[閒聊] 笑死雞排超盤5070ti大禮包

[ PC_Shopping ]

4小時前, 02/20

9

30

[菜單] 升級電腦,想換支援DDR4的CPU跟主機板

[ PC_Shopping ]

5小時前, 02/20

7

9

[公告] NICK992 水桶六十日

[ PC_Shopping ]

5小時前, 02/20

8

22

[討論] 小白 OPPO Find N5 全面測評

5小時前, 02/20

8

47

[閒聊] 5070開賣第一天有人買到嗎？

[ PC_Shopping ]

5小時前, 02/20

5

7

[賣/新北/面交] RTX 3090 GAMING X TRIO 24G

[ HardwareSale ]

5小時前, 02/20

27

66

[討論] 中華電信僅花五分鐘 16e 預約額滿

5小時前, 02/20

更多即時熱門文章 >>

‣ 返回看板[ Prob_Solve ] 研討

‣ 更多 seanwu 的文章

文章代碼(AID): #15PQeoRt (Prob_Solve)