發表新討論
#12980:


sdf6ry6j (等於等於)

學校 : 不指定學校
編號 : 59749
來源 : [118.166.82.172]
最後登入時間 ：
2024-08-05 20:08:48
d249. 94北縣賽-1-心意相通的指數(Match) -- 94學年度北基區資訊學科能力競賽 | From: [140.115.202.35] | 發表日期 : 2017-11-14 19:37

lcs[i][j]=字串1從頭到i和字串2從頭到j的最長子序列長度

如果lcs[i-1][j-1]+1=lcs[i-1][j]=lcs[i][j-1]

則優先權lcs[i-1][j]>lcs[i][j-1]>lcs[i-1][j-1]+1

 
#12981: Re:優先權


sdf6ry6j (等於等於)

學校 : 不指定學校
編號 : 59749
來源 : [118.166.82.172]
最後登入時間 ：
2024-08-05 20:08:48
d249. 94北縣賽-1-心意相通的指數(Match) -- 94學年度北基區資訊學科能力競賽 | From: [140.115.202.35] | 發表日期 : 2017-11-14 19:42

字串1如果是往左轉

則儲存第1個最大的

 
ZeroJudge Forum