讨论:最长公共子序列
![]() |
本条目页依照页面评级标准评为小作品级。 本条目页属于下列维基专题范畴: |
||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
拜托...
最长公共子串和子序列完全是不同的问题,原来的页面竟然把两者混为一谈,还大言不惭的说"最长公共子序列,又称最长公共子串". 你们这些人不要误人子弟好不好?—132.161.220.38 (留言) 2009年9月20日 (日) 20:07 (UTC)
分类问题?
以序列长度 n, m 为规模,最长公共子序列不是 NP-完全的。Tony Beta Lambda (留言) 2010年2月8日 (一) 03:53 (UTC)