Trường hợp cơ bản của thuật toán là

Trường hợp cơ bản của thuật toán là khi i == j. Trong trường hợp này, dãy con xuôi ngược dài nhất của chuỗi w[i:j+1] chỉ đơn giản là ký tự w[i] và độ dài của nó là 1. Nếu i < j và w[i] != w[j] , thì dãy con palindromic dài nhất của chuỗi w[i:j+1] hoặc là dãy con palindromic dài nhất của chuỗi con w[i+1:j+1] hoặc dãy con palindromic dài nhất của chuỗi con w[i:j]. Trong trường hợp này, thuật toán trả về giá trị lớn nhất của hai độ dài này.

Kết quả (Anh) 1:

The basic case of the algorithm is when i == j. In this case, the longest forward subsequence of the string w[i:j+1] is simply the character w[i] and its length is 1. If i < j and w[i] != w[j] , then the longest palindromic subsequence of the string w[i:j+1] is either the longest palindromic subsequence of the substring w[i+1:j+1] or the longest palindromic subsequence of the substring w[i:j]. In this case, the algorithm returns the largest of these two lengths.

Kết quả (Anh) 2:

The basic situation of this algorithm is i==j. In this case, the longest backward subsequence of the string w [i: j+1] is only the character w [i], with a length of 1. If i<j and w [i]= W [j], then the longest palindrome subsequence of w [i: j+1] or the longest palindrome subsequence of w [i+1: j+1] or the longest palindrome subsequence of w [i: j]. In this case, the algorithm returns the maximum value of these two lengths.

Kết quả (Anh) 3:

The basic situation of this algorithm is when I = = j. In this case, the longest downstream of the character string w[i:j+1] is the character w[i], and its length is 1. If i < j and w[i]! = w[j], then the longest palindromic subsequence of w[i:j+1] or the longest palindromic subsequence of w[i+1:j+1] or the longest palindromic subsequence of w[i:j]. In this case, the algorithm returns the maximum of these two lengths.