討論:最長公共子序列
 |
本條目頁依照頁面品質評定標準被評為小作品級。 本條目頁屬於下列維基專題範疇： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
拜託...[編輯]
最長公共子串和子序列完全是不同的問題,原來的頁面竟然把兩者混為一談,還大言不慚的說"最長公共子序列,又稱最長公共子串". 你們這些人不要誤人子弟好不好?—132.161.220.38 (留言) 2009年9月20日 (日) 20:07 (UTC)
分類問題？[編輯]
以序列長度 n, m 為規模，最長公共子序列不是 NP-完全的。Tony Beta Lambda (留言) 2010年2月8日 (一) 03:53 (UTC)