作者space5 (小温)
看板Prob_Solve
标题Re: [问题] longest palindrome subsequence
时间Sun Nov 6 21:47:28 2011
※ 引述《mqazz1 (无法显示)》之铭言：
: A palindrome is a nonempty string over some alphabet that reads the same
: forward and backward. Examples of palindromes are all strings of length 1,
: civic, racecar, and aibohphobia (fear of palindromes)
: input: A[1...n]
: m[i+1,j-1] + 1 , if A[i] = A[j]
: m[i,j] = max{ m[i,j-1], m[i+1,j] } , if A[i] != A[j]
: 请问这个递回式是甚麽意思?
: 谢谢
如果第i个位置和第j个位置文字相同的话，+1分，然後再往第i+1个位置和第j-1个位置比对，内缩进去，
如果不相同的话，那就i和j-1的文字比对，i+1和j的文字比对…然後看哪一个方向分数较高。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.214.182