發表新討論
#2: LCS


stu01 (temmie)

學校 : 不指定學校
編號 : 12
來源 : [220.133.223.37]
最後登入時間 ：
2022-09-16 09:56:01
b033. 兩隻猴子 | From: [106.1.229.110] | 發表日期 : 2022-04-15 21:26

Longest Common Subsequence (最長共同子序列)

連續的文字必須順序相同, 但是不一定要是連續的
 
https://web.ntnu.edu.tw/~algo/Subsequence2.html
 
簡單來說，就是將兩個字串分成更小的子字串，並且討論四種情況的解法
並且用DP尋找最大LCS的"路徑"
最後輸出成答案
 
文章性質：解題報告 | 公開 | 回應文章 | 回原始文章
ZeroJudge Forum